NOM : .......... Prénom: ..... Date: ..... n° BTS 1
• Soit un graphe G dont les sommets sont ABCD et le tableau des prédécesseurs est
| Prédécesseurs | Sommets |
| D A | A |
| C A | B |
| C | |
| B | D |
• • Donner la matrice d'adjacence M de G. M =
• • Trouver les matrice M2 ; M3 , M4 .
• • Trouver la matrice M' qui la somme booléenne de M , M[2] ; M[3] .
• • Combien de chemins de longueur 3 a-t-on ? ..........
• • y a-t-il des chemins de longueur 4?........
• • Donner le graphe de la fermeture transitive de G.
• • Donner le niveau de chaque sommet.