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