QCM : Introduction aux graphes non orientés — 9 questions

Questions et réponses du QCM

1. Qu'est-ce qu'un graphe non orienté ?

Un couple (X, E) où la relation entre sommets est symétrique, sans direction, et chaque arête relie deux sommets.
Un couple (X, E) où la relation entre sommets est asymétrique et orientée.
Un ensemble de sommets reliés par des arêtes dirigées avec une orientation spécifique.
Un ensemble de sommets où chaque arête relie un sommet à lui-même, formant une boucle.

Un couple (X, E) où la relation entre sommets est symétrique, sans direction, et chaque arête relie deux sommets.

Explication

La définition d'un graphe non orienté précise qu'il s'agit d'un couple (X, E) où la relation entre sommets est symétrique, c'est-à-dire que si une arête relie x et y, alors elle relie y et x, sans orientation spécifique. La réponse 1 correspond parfaitement à cette définition, tandis que les autres options introduisent des notions incorrectes ou incomplètes.

2. Qu'est-ce qu'un graphe non orienté selon la définition standard ?

Un couple (X, E) où X est un ensemble de sommets et E un ensemble d'arêtes associées à deux éléments de X, sans orientation spécifique.
Un graphe où chaque arête a une direction spécifique définie.
Un ensemble de sommets reliés par des arêtes dirigées.
Une structure où seule la connaissance des sommets est importante, pas des arêtes.

Un couple (X, E) où X est un ensemble de sommets et E un ensemble d'arêtes associées à deux éléments de X, sans orientation spécifique.

Explication

Un graphe non orienté est défini par un couple (X, E) où E est un ensemble d'arêtes reliant sans direction spécifique deux sommets de X. Contrairement aux graphes orientés, ici, la relation est symétrique.

3. Selon la section 1.1, quel est l'auteur et la date associés à la définition d'un graphe non orienté ?

(Martin, 2015)
(Références générales, 2020)
(Lefebvre, 2019)
(Dupont, 2018)

(Références générales, 2020)

Explication

La définition d'un graphe non orienté dans le contenu est explicitement associée à la référence '(Références générales, 2020)'. La question teste la connaissance précise de cette référence, conformément au contenu fourni.

4. Quel est le rôle de la symétrie dans la définition d'un graphe non orienté ?

Elle garantit que si une arête relie x à y, elle relie aussi y à x, établissant une relation symétrique.
Elle impose que toutes les arêtes doivent être orientées dans un sens unique.
Elle ne concerne que les arêtes qui relient un sommet à lui-même.
Elle limite le nombre d'arêtes entre deux sommets à une seule.

Elle garantit que si une arête relie x à y, elle relie aussi y à x, établissant une relation symétrique.

Explication

La symétrie signifie que si une arête relie x et y, alors elle relie aussi y et x, ce qui est fondamental pour distinguer un graphe non orienté d'un orienté.

5. Dans un graphe, que représente une arête notée {x, y} ?

Une paire de sommets x et y, où x ≠ y, qui sont adjacents.
Une arête dirigée de x vers y.
Une boucle où x et y représentent le même sommet.
Une arête qui relie x à une collection de sommets y.

Une paire de sommets x et y, où x ≠ y, qui sont adjacents.

Explication

La notation {x, y} indique une arête non orientée reliant x et y, qui sont voisins ou adjacents, dans un graphe non orienté.

6. Quelles caractéristiques distinguent un graphe simple d'un multigraphe ?

Un graphe simple ne possède ni boucles ni arêtes multiples, tandis qu'un multigraphe peut en avoir.
Un graphe simple a seulement des arêtes dirigées.
Un multigraphe ne peut pas avoir de boucles, mais peut avoir plusieurs arêtes entre deux sommets.
Un multigraphe ne peut pas avoir de paires de sommets distincts reliés par plusieurs arêtes.

Un graphe simple ne possède ni boucles ni arêtes multiples, tandis qu'un multigraphe peut en avoir.

Explication

Un graphe simple exclut les boucles et arêtes multiples, tandis qu'un multigraphe permet ces caractéristiques, augmentant la complexité de la modélisation.

7. Comment la notion de boucle est-elle définie dans un graphe non orienté ?

Une arête dont ses extrémités x et y sont identiques, c'est-à-dire un sommet relié à lui-même.
Une arête reliant toujours deux sommets distincts.
Une arête qui ne relie aucun sommet.
Une arête dont la direction est inverse de l'arête opposée.

Une arête dont ses extrémités x et y sont identiques, c'est-à-dire un sommet relié à lui-même.

Explication

Une boucle est une arête incidente à un seul sommet, relié à lui-même, ce qui est permis dans certains types de graphes mais pas dans un graphe simple.

8. Selon le texte, quel est l'avantage de permettre les arêtes multiples ou parallèles dans un graphe ?

Ils permettent de modéliser plus précisément des relations complexes ou répétées entre deux éléments.
Ils simplifient la représentation en évitant la nécessité d'ajouter des sommets.
Ils excluent certaines relations non symétriques.
Ils empêchent la formation de sous-graphes ou de sous-ensembles.

Ils permettent de modéliser plus précisément des relations complexes ou répétées entre deux éléments.

Explication

Les arêtes multiples ou parallèles permettent de représenter plusieurs relations ou interactions entre deux sommets, ce qui enrichit la modélisation.

9. Qui est l'auteur associé à la définition d'un graphe non orienté mentionnée dans la fiche, et en quelle année ?

L'auteur n'est pas spécifié, la date est également non précisée.
Euler, 1736.
Cayley, 1878.
Graphes et réseaux, 1985.

L'auteur n'est pas spécifié, la date est également non précisée.

Explication

Le document indique que l'auteur et la date associés à la définition sont mentionnés, mais sans préciser dans cette fiche spécifique, indiquant souvent une référence générique ou académique mélangée.

Révisez avec les flashcards

Mémorisez les réponses avec 9 flashcards sur Introduction aux graphes non orientés.

Graphe non orienté — définition ?

Couple (X, E) avec relation symétrique entre sommets.

Graphe non orienté — définition?

Couple (X, E) avec relation symétrique

Relation d'amitié Facebook — modélisation ?

Graphe non orienté avec sommets=personnes, arêtes=amitiés.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Introduction aux graphes non orientés.

Voir la fiche →

Cours similaires

Actions et mouvement

Physique

Gel pour les veines

Grandeurs composées et conversions

Mathématiques

Réciproque de Pythagore

Mathématiques

Réussir ses études efficacement

Les émotions humaines

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM