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 dein Wissen mit 9 Fragen zu 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 ?
Überprüfe den vollständigen Kurs im Lernzettel zu Introduction aux graphes non orientés.
Lernzettel ansehen →Importiere deinen Kurs und die KI erstellt in 30 Sekunden Karteikarten.
Karteikarten-Generator