Les graphes et leurs composantes

Le graphe suivant est d'ordre (a)   .

Coche toutes les caractéristiques qui correspondent au graphe suivant.

• Le graphe est connexe.

• Le graphe est complet.

• Le graphe contient 1 boucle.

• Le graphe possède 1 paire d'arêtes parallèles.

• Le sommet G est de degré 2.

Vrai ou faux?

La somme des degrés de tous les sommets de ce graphe est de 10.

• Vrai

• Faux

Pour rendre ce graphe complet, il faut ajouter (a)   arêtes.

Choisis la bonne combinaison.

Les degrés des sommets A, B, C et D sont respectivement:

• A(3) - B(3) - C(4) - D(4)

• A(3) - B(3) - C(4) - D(3)

• A(3) - B(3) - C(3) - D(2)

La chaîne simple la plus longue de ce graphe est de longueur (a)   .

Le cycle simple le plus long de ce graphe est de longueur (a)   .

Parmi les caractéristiques suivantes, coche toutes celles qui se rapportent à ce graphe.

• Le graphe comporte 4 arêtes.

• Le graphe est non connexe.

• Le cycle simple le plus long est de longueur 3.

• E-C-D-B est une chaîne de longueur 4.

• Le degré du sommet F est de 1.

Laquelle des chaînes suivantes est une chaîne simple?

• E-C-C-A-A-D-B-A

• E-C-A-D-B-A-C

• A-A-B-D-A-B

• C-E-C-A-A-B-D

Coche tous les énoncés qui correspondent au graphe suivant.

• Les arêtes correspondent à des attraits touristiques.

• Il n'existe pas de cycle simple à partir de la galerie d'art.

• Il est possible de visiter toutes les destinations sans repasser deux fois par la même route.

• À partir de la fromagerie, il est possible de se rendre directement à la galerie d'art.