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.
Pon a prueba tus conocimientos con 12 preguntas sobre 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 ?
Revisa el curso completo en la hoja de repaso para Notions clés des graphes et parcours.
Ver hoja de repaso →SVT
Mathématiques
Chimie
Importa tu curso y la IA genera tarjetas de memoria en 30 segundos.
Generador de tarjetas de memoria