Graphes
Entraînement
QCM : Vocabulaire des graphes
5 minutes
Votre progression
Créez un compte gratuit pour suivre votre avancement et reprendre où vous avez laissé.
Créer un compteObjectif travaillé
Ce QCM porte sur le vocabulaire des graphes : ordre, degré, sommets adjacents, connexité, chaîne et cycle. Pour chaque question, choisissez la bonne réponse parmi les quatre propositions.
Déroulement pas à pas (Correction et Indices)
Question 1 : Que désigne l'ordre d'un graphe ?
- (Incorrect) Le nombre d'arêtes du graphe.
- (Correct) Le nombre de sommets du graphe.
- (Incorrect) Le degré le plus grand parmi tous les sommets.
- (Incorrect) La longueur de la plus longue chaîne du graphe.
Question 2 : Soit un graphe non orienté dont un sommet $A$ porte une boucle et est relié par une arête à $3$ autres sommets. Quel est le degré de $A$ ?
- (Incorrect) $3$
- (Incorrect) $4$
- (Correct) $5$
- (Incorrect) $6$
Question 3 : Que signifie « les sommets $A$ et $B$ sont adjacents » ?
- (Incorrect) $A$ et $B$ ont le même degré.
- (Incorrect) Il existe une chaîne reliant $A$ à $B$.
- (Correct) $A$ et $B$ sont reliés directement par une arête.
- (Incorrect) $A$ et $B$ appartiennent au même cycle.
Question 4 : À quelle condition un graphe est-il connexe ?
- (Incorrect) Tous ses sommets ont le même degré.
- (Correct) Deux sommets quelconques peuvent être reliés par une chaîne.
- (Incorrect) Il possède au moins une chaîne eulérienne.
- (Incorrect) Tous ses sommets sont deux à deux adjacents.
Question 5 : Quelle est la définition de la longueur d'une chaîne ?
- (Incorrect) Le nombre de sommets distincts visités.
- (Correct) Le nombre d'arêtes parcourues.
- (Incorrect) La somme des degrés des sommets visités.
- (Incorrect) Le nombre total de sommets dans le graphe.
Question 6 : Parmi les propositions suivantes, laquelle décrit correctement un cycle dans un graphe ?
- (Incorrect) Une chaîne dont tous les sommets sont distincts.
- (Incorrect) Un sommet relié à lui-même par une arête.
- (Correct) Une chaîne fermée dont toutes les arêtes sont distinctes.
- (Incorrect) Une chaîne qui passe par toutes les arêtes du graphe.