Préparez votre Examen
Ce quiz complet met à votre disposition 30 questions par chapitre (soit 180 questions au total) rigoureusement conçues pour maîtriser l'ensemble des notions requises pour l'UE d'Algorithmique sur les Graphes. Sélectionnez un chapitre pour commencer l'évaluation.
1. Théorie des Graphes de Base
Vocabulaire, sommets, arêtes, degrés, connexité et sous-graphes.
2. Structures de Données pour les Graphes
Matrice d'adjacence, listes d'adjacence, complexité spatiale et temporelle, listes/files/piles.
3. Parcours et Explorations de Graphes
Parcours en largeur (BFS), parcours en profondeur (DFS), composantes connexes et cycles.
4. Optimisation, Arbres et Chemins
Dijkstra, Bellman-Ford, Floyd-Warshall, Kruskal, Prim et flots réseaux.
5. Complexité et Problèmes NP-Complets
Classes P et NP, réductions polynomiales, NP-complétude et problèmes classiques.
6. Approches Algorithmiques Avancées & Gloutons
Stratégies gloutonnes, programmation dynamique et conception d'algorithmes.
Répondez aux questions ci-dessous puis validez vos réponses.