1. Comment peut-on utiliser la différence entre un graphe orienté et un graphe non orienté pour modéliser un réseau de transport ?
2. Comment utiliser la notion de distance pour déterminer la proximité entre deux sommets dans un graphe ?
3. En quoi la matrice d'adjacence diffère-t-elle de la liste d'adjacence dans la représentation d'un graphe en Python ?
Graphe — définition ?
Ensemble de sommets reliés par des arêtes.
Graphe orienté — rôle ?
Les arêtes ont une direction spécifique.
Graphe non orienté — rôle ?
Les arêtes relient deux sommets sans direction.
Voisinage — définition ?
Sommets directement reliés à un sommet.
Degré — rôle ?
Nombre d'arêtes incidentes à un sommet.
Chemin — définition ?
Suite de sommets reliés par des arêtes.
The revision sheet covers the essential concepts of Introduction aux graphes et parcours efficaces. It is organized by topic to facilitate learning and memorization, with key definitions, explanations and summaries.
Read the full sheet →The quiz contains 8 multiple-choice questions with detailed corrections and explanations for each answer. Ideal for testing your knowledge and identifying gaps.
Take the quiz (8 questions) →Revizly offers 16 interactive flashcards on Introduction aux graphes et parcours efficaces. Each card presents a question on the front and the answer on the back, enabling active and effective revision based on spaced repetition.
See all 16 flashcards →Import your PDF or paste your course, AI generates sheets, quizzes and flashcards in 30 seconds.