Graphe non orienté (définition 1.1, AUTEUR (date)) : Couple G = (X, E) où X est un ensemble non vide de sommets et E est un ensemble d'arêtes, chaque arête étant associée à deux éléments x et y de X, pouvant être identiques ou distincts. Les arêtes symbolisent une relation symétrique entre ces éléments.
Ordre d'un graphe (définition 1.1, AUTEUR (date)) : Cardinal de l'ensemble X, c'est-à-dire le nombre de sommets du graphe.
Taille d'un graphe (définition 1.1, AUTEUR (date)) : Cardinal de l'ensemble E, c'est-à-dire le nombre d'arêtes du graphe.
Arête (définition 1.2, AUTEUR (date)) : Élément e ∈ E associé à deux sommets x, y ∈ X, notée xy, yx ou {x, y} si x ≠ y. Elle relie x et y, qui sont appelés extrémités ou sommets extrémités de l'arête.
Boucle (définition 1.2, AUTEUR (date)) : Arête e est une boucle si ses extrémités x et y sont identiques, c'est-à-dire x = y.
1. Qu'est-ce qu'un graphe non orienté ?
2. Qu'est-ce qu'un graphe non orienté selon la définition standard ?
3. Selon la section 1.1, quel est l'auteur et la date associés à la définition d'un graphe non orienté ?
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.
Ordre d'un graphe — définition?
Nombre de sommets X
Taille d'un graphe — définition?
Nombre d'arêtes E
Arête — notations?
xy, yx, {x, y}
The revision sheet covers the essential concepts of Introduction aux graphes non orientés. It is organized by topic to facilitate learning and memorization, with key definitions, explanations and summaries.
Read the full sheet →The quiz contains 9 multiple-choice questions with detailed corrections and explanations for each answer. Ideal for testing your knowledge and identifying gaps.
Take the quiz (9 questions) →Revizly offers 9 interactive flashcards on Introduction aux graphes non orientés. Each card presents a question on the front and the answer on the back, enabling active and effective revision based on spaced repetition.
See all 9 flashcards →Import your PDF or paste your course, AI generates sheets, quizzes and flashcards in 30 seconds.