Théorie des graphes 2

Un circuit est un cycle qui contient des flèches

• Vrai

• Faux

Un cycle hamiltonnien doit passer par chaque maison et revenir à la maison du début.

• Vrai

• Faux

Ce graphe est complet

• Vrai

• Faux

Ce graphe est orienté

• Oui

• Non

Le chemin 1-2-3 existe.

• Vrai

• Faux

La distance de A à D est

• 1

• 2

• 3

• 4

C'est possible de se rendre à la maison 1.

• Vrai

• Faux

Est-ce un arbre ?

• Oui

• Non

Le nombre chromatique de ce dessin est

• 1

• 2

• 3

• 4

L'ordre de ce dessin est

• 3

• 4

• 5

• 6