TEST MATR.-SYST.GRAPHE déc. 09

  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

.

.

.

.

.