Théorie des graphes

Est-ce que ce graphe est connexe ?

• Oui

• Non

Ce graphe est-il complet ?

• Oui

• Non

Une chaîne eulérienne doit passer par tous les chemins une seule fois.

• Vrai

• Faux

La boucle se trouve au sommet ...

• 1

• 2

• 3

• 4

Est-ce un arbre ?

• Oui

• Non

Les arêtes parallèles se trouvent aux sommets ____________.

• 1 et 2

• 2 et 2

• 3 et 4

La valeur de la chaîne A-B-C-E est _______________.

• 8

• 9

• 11

• 15

6-4-5-1-2-3 est une chaîne eulérienne.

• Vrai

• Faux

Le degré du sommet 5 est _______.

• 2

• 3

• 4

• 5

La chaîne b-e-g-f-d-a-c est une chaîne ________________.

• eulérienne

• hamiltonienne