Corrige bts sio metropole obli 13 mai 2019 fh

A P M E P Corrigé du BTS Services informatiques aux organisations Métropole mai Épreuve obligatoire Exercice points Partie A Le site comporte pages notées A B C D E et F Les pages ainsi que les liens hypertextes d ? une page vers une autre sont représentés par un graphe orienté de sommets A B C D E F en convenant qu ? un lien hypertexte d ? une page X vers une page Y est représenté par une èche orientée du sommet X vers le sommet Y Le tableau ci-après récapitule tous les liens entre les sommets Sommet A B C D E F Prédécesseurs ?? A A B C D D E Il y a sommets donc la matrice d ? adjacence du graphe est une matrice carrée d ? ordre On met un à l ? intersection de la ligne correspondant au sommet X et de la colonne correspondant au sommet Y s ? il existe un arc allant du sommet X au sommet Y autrement dit si le sommet X est un prédécesseur du sommet Y Sinon on met un La matrice d ? adjacence est donc ABCDEF F EB F F A F EC F F B F EC F F C F EC F EC F F F F D F EC F EC F F F F E F EC F ED F F F F F Dans le tableau donnant les prédécesseurs on cherche les sommets n ? en ayant pas il n ? y a que le sommet A donc le sommet A est de niveau On supprime du tableau le sommet A Sommet A B C D E F Prédécesseurs ?? A A B C D D E puis on cherche les sommets n ? ayant pas de prédécesseurs il y a les sommets B et C qui sont donc de niveau On supprime du tableau les sommets B et C CCorrigé du BTS SIO épreuve obligatoire A P M E P Sommet A B C D E F Prédécesseurs ?? A A B C D D E puis on cherche les sommets n ? ayant pas de prédécesseurs il y a le sommet D qui est donc de niveau On supprime du tableau le sommet D Sommet A B C D E F Prédécesseurs ?? A A B C D D E puis on cherche les sommets n ? ayant pas de prédécesseurs il y a le sommet E qui est donc de niveau On supprime le sommet E du tableau il ne reste que le sommet F qui est donc de niveau Sommet A B C D E F Niveau On peut alors dessiner ce graphe ordonné par niveaux A B D F C E Pour obtenir la matrice de fermeture transitive de ce graphe on met un à l ? intersection de la ligne correspondant au sommet X et de la colonne correspondant au sommet Y s ? il existe un chemin allant du sommet X

Documents similaires

Paul valery et les oeuvres en prose tesis doctoral pdf 1 0 0

Fiches de lecture suivie FICHE DE LECTURE SUIVIE N NOM LES DOIGTS ROUGES PRENOM Remplis la ?che d ? identité de l ? ouvrage Titre ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Auteur ? ? ? ? ? ? ? ? ? ? ? ? ? 0 0

Karski dla mnie v rok 1 L ? a ?aire Jan Karski ? les raisons de la polémique FÉVRIER COMMENTAIRES Retour sur le duel Haenel-Lanzmann autour du roman Jan Karski Le vif débat par presse interposée entre l ? auteur de Jan Karski et le réalisateur de Shoah me 0 0

Le destin en islam Le destin en islam - Dé ?nition La notion de destin est di ?éremment perçue et dé ?nie par les théologiens Pour les uns le destin est limité aux événements résultant de causes indépendantes de la volonté humaine Pour les autres il s ? é 0 0

Nom : DIALLO Prénom : Abdoulaye Diouma Né : le 01/01/1994 à Mali Nationalité : 0 0

Les universités au Moyen Âge Les universités au Moyen Âge Jacques Verger – 1973 0 0

Le Moyen Âge Au Moyen Âge, le livre comme nous le connaissons aujourd'hui n'exi 0 0

Défense de la langue française 2 Vœux Le français dans le monde 4 Enseignement 0 0

Investigacion COMANDO GENERAL DEL EJÉRCITO ESCUELA MILITAR DE INGENIERIA ??MCAL ANTONIO JOSE DE SUCRE ? BOLIVIA CARRERA Ingenieria Petrolera MATERIA Materia Militar SEMESTRE er Semestre NOMBRE Ericka Katherine Gonzales Angles C - DOCENTE Cnl DAEN Rolando 0 0

Biographie de Montesquieu Charles de Secondat, baron de la Brède et de Montesqu 0 0

• Détails
• Publié le Apv 13, 2022
• Catégorie Literature / Litté...
• Langue French
• Taille du fichier 43.3kB