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
Teste seu conhecimento com 9 perguntas sobre 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 ?
Revise o curso completo na ficha de revisão para Introduction aux graphes non orientés.
Veja a ficha de revisão →Importe seu curso e a IA gera flashcards em 30 segundos.
Gerador de flashcards