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.
La fiche de révision couvre les notions essentielles de Introduction aux graphes et parcours efficaces. Elle est structurée par thématiques pour faciliter l'apprentissage et la mémorisation, avec des définitions clés, des explications et des synthèses.
Lire la fiche complète →Le QCM contient 8 questions à choix multiples avec corrections détaillées et explications pour chaque réponse. Idéal pour tester vos connaissances et identifier vos lacunes.
Faire le QCM (8 questions) →Revizly propose 16 flashcards interactives sur Introduction aux graphes et parcours efficaces. Chaque carte présente une question au recto et la réponse au verso, permettant une révision active et efficace basée sur la répétition espacée.
Voir toutes les 16 flashcards →Bases de données
Bases de données
Programmation
Programmation
Importe ton PDF ou colle ton cours, l'IA génère fiches, QCM et flashcards en 30 secondes.