NOM : .............. Prénom : ................. Date: .......... Classe: ...........
------------------------------------------------------------------------------------------------------------------------
• Soit G un graphe de sommets ABCDEF. Le tableau des prédécesseurs est :
| Prédécesseurs | Sommets |
| A | |
| A | B |
| A | C |
| B | D |
| B C | E |
| D E | F |
•• Donner la matrice M adjacente à G.
.
.
.
.
.
•• Déssiner G.
.
.
.
.
.•• Trouver M2
.
.
.
•• Trouver M3
.
.
.
•• Y a-t-il des chemins de longueur 2 ? Précisez les.
.
.
.
•• Combien y a -t-il de chemins de longueur 3 arrivant à B ?
.
.
.
.
•• Donner les niveaux des sommets.
Prédécesseurs
Sommets
Niveaux
A
A
B
A
C
B
D
B C
E
D E
F
..
.
.
.
.
.
.
.
• Résoudre dans IR3 le système :
2 x - 3 y + z = 6 L1
x + 2 y + 3 z = 2 L2
x + 2 y + z = 0 L3
.
.
.
.
.