Théorie des graphes

Est-ce que ce graphe est connexe ?

• Oui

• Non

La boucle se trouve au sommet ...

• 1

• 2

• 3

• 4

Le degré du sommet 5 est _______.

• 2

• 3

• 4

• 5

Est-ce que ce graphe est connexe?

• oui

• non

Le degré du sommet 2 est___?

• 2

• 3

• 4

• 5

Quel est l'ordre de ce graphe?

• 5

• 6

Un graphe possède 6 sommets et 5 arrêtes. Peut-il être connexe?

• oui

• non

Un graphe possède 10 sommets et 5 arrêtes. Peut-il être connexe?

• oui

• non

Un graphe possède 10 sommets et 10 arrêtes. Peut-il être connexe?

• oui

• non

Est-ce que la chaîne 1-2-4-3 est une chaîne simple?

• oui

• non