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}
Boucle — définition?
Arête avec mêmes extrémités
Relation symétrique — caractéristique?
Inverse des extrémités identiques
Graphe simple — caractéristiques?
Sans boucles ni arêtes parallèles
Test your knowledge with 9 questions on Introduction aux graphes non orientés.
1. Qu'est-ce qu'un graphe non orienté ?
2. Qu'est-ce qu'un graphe non orienté selon la définition standard ?
Review the complete course in the revision sheet for Introduction aux graphes non orientés.
See revision sheet →Import your course and AI generates flashcards in 30 seconds.
Flashcard generator