TES(spé) - Chap.6

Cette matrice d'adjacence est associée à un graphe :

• orienté

• non orienté

• complet

• On ne peut pas savoir.

Dans sa matrice d'adjacence (sommets rangés dans l'ordre alphabétique), le coefficient $a_{5,5}$ est

• 0

• 1

• 2

• 51

Dans sa matrice d'adjacence (sommets rangés dans l'ordre alphabétique), le coefficient $a_{1,3}$ est

• 0

• 1

• 2

• 51

Dans sa matrice d'adjacence (sommets rangés dans l'ordre alphabétique), le coefficient $a_{2,4}$ est

• 0

• 1

• 2

• 51

Cette matrice d'adjacence est associée à un graphe :

• non orienté

• orienté

• sans boucles

• avec boucles

Cette matrice d'adjacence est associée à un graphe d'ordre

• 1

• 6

• 14

• 36

Cette matrice d'adjacence est associée à un graphe aux sommets A, B, ..., F. Alors :

• Il existe 4 chaînes de longueur 3 allant de B vers C.

• Il existe 3 chaînes de longueur 5 allant de D vers F.

• Il existe 2 chaînes de longueur 3 allant de F vers D.

• Il existe 3 chaînes de longueur 4 allant de C vers B.