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.
Teste dein Wissen mit 12 Fragen zu 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 ?
Überprüfe den vollständigen Kurs im Lernzettel zu Notions clés des graphes et parcours.
Lernzettel ansehen →Importiere deinen Kurs und die KI erstellt in 30 Sekunden Karteikarten.
Karteikarten-Generator