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
Metti alla prova le tue conoscenze con 9 domande su 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 ?
Ripassa il corso completo nella scheda di revisione per Introduction aux graphes non orientés.
Vedi la scheda di revisione →Importa il tuo corso e l'AI genera flashcard in 30 secondi.
Generatore di flashcard