Corrigé bts
Chronologie : Corrigé bts. Recherche parmi 300 000+ dissertationsPar サイヤ人 スーパー • 24 Avril 2020 • Chronologie • 779 Mots (4 Pages) • 568 Vues
Exercice 1 :
[pic 1]
Es ce qu’il existe un chemin pour aller vers B : oui et c’est quoi son prédécesseur, c’est A donc on met un 1 sur L’intersection B / A comme si dessus.
- Pour cette partie on va faire autant de tableau qu’il faut et supprimer les sommets qui n’ont pas de prédécesseur :
A n’a pas de prédécesseur donc on le supprime du tableau donc A est de niveau 0 :
Sommet | Prédécesseurs |
A[pic 2] | – |
B | A[pic 3] |
C | A[pic 4] |
D | B |
E | C, D |
F | D, E |
On va supprimer B et C car ils n’ont plus de prédécesseur donc B et C sont de niveau 1 :
Sommet | Prédécesseurs |
A[pic 5] | – |
B[pic 6] | A[pic 7] |
C[pic 8] | A[pic 9] |
D | B[pic 10] |
E | C, D[pic 11] |
F | D, E |
On va supprimer D car il n’a plus de prédécesseur donc D est de niveau 2 :
Sommet | Prédécesseurs |
A[pic 12] | – |
B[pic 13] | A[pic 14] |
C[pic 15] | A[pic 16] |
D[pic 17] | B[pic 18] |
E | C, D[pic 19][pic 20] |
F | D, E[pic 21] |
On va supprimer E car il n’a plus de prédécesseur donc E est de niveau 3 :
Sommet | Prédécesseurs |
A[pic 22] | – |
B[pic 23] | A[pic 24] |
C[pic 25] | A[pic 26] |
D[pic 27] | B[pic 28] |
E[pic 29] | C, D[pic 30] |
F | D, E[pic 31] |
Il ne reste plus que F qui est donc de niveau 4
Voici le graphe :
[pic 32]
- Voici la matrice de fermeture transitive :
[pic 33]
Il faut juste mettre un 1 sur la jonction de la ligne qui correspond au sommet X et de la colonne qui correspond au sommet Y s’il y a un chemin sinon on met 0 : par exemple on met des 1 partout sur la 1ère ligne car pour aller vers F on peut passer par tous les sommets
...