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.
Тествайте знанията си с 12 въпроса по 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 ?
Прегледайте пълния курс в листа за преговор за Notions clés des graphes et parcours.
Вижте листа за преговор →Chimie
SVT
SVT
SVT
Mathématiques
Mathématiques
Импортирайте курса си и AI генерира флашкарти за 30 секунди.
Генератор на флашкарти