Vrai/Faux : Vocabulaire et représentations des graphes

Durée estimée

5 minutes

Difficulté

Pour chaque affirmation suivante sur le vocabulaire et les représentations des graphes, indiquer si elle est Vraie ou Fausse.

Déroulement pas à pas (Correction et Indices)

Question 1 :

Affirmation : L'ordre d'un graphe est égal au nombre d'arêtes qu'il contient.

Question 2 :

Affirmation : Dans un graphe non orienté, une boucle sur un sommet ajoute $2$ au degré de ce sommet.

Question 3 :

Affirmation : Tout graphe complet est connexe.

Question 4 :

Affirmation : Si deux sommets d'un graphe ont le même degré, alors ils sont nécessairement adjacents.

Question 5 :

Affirmation : Dans un graphe non orienté, la somme des degrés de tous les sommets est égale au nombre d'arêtes.

Question 6 :

Affirmation : Un graphe peut être connexe sans être complet.