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 tes connaissances avec un QCM de 9 questions sur 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 ?
Révisez le cours complet dans la fiche de révision de Introduction aux graphes non orientés.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards