Sommet — définition ?
Point représentant une entité dans un graphe.
Arête — rôle ?
Liaison non orientée entre deux sommets.
Arc — différence ?
Liaison orientée avec flèche.
Chemin — définition ?
Suite de sommets reliés successivement.
Cycle — définition ?
Chemin revenant au sommet de départ.
Dictionnaire d'adjacence — rôle ?
Représente un graphe par listes de voisins.
Voisins — localisation ?
Sommets reliés directement à un sommet.
Matrice d'adjacence — rôle ?
Tableau indiquant liens entre sommets.
Degré — calcul ?
Nombre d’arêtes reliées à un sommet.
BFS — exploration ?
Parcours en largeur, explore niveau par niveau.
DFS — exploration ?
Parcours en profondeur, explore jusqu'au bout.
Piège fréquent — sommet isolé ?
Sommet sans voisins, liste vide dans le dictionnaire.
Testez vos connaissances avec un QCM de 12 questions sur Notions clés des graphes et parcours.
1. Dans un graphe, comment appelle-t-on un lien orienté entre deux sommets ?
2. Quelle définition correspond à un cycle dans un graphe ?
Révisez le cours complet dans la fiche de révision de Notions clés des graphes et parcours.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards