⚡

De la Théorie des Graphes à l'Optimisation

Quiz d'entraînement interactif • 6 Chapitres • 180 Questions

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.

Chapitre 1 30 Questions

1. Théorie des Graphes de Base

Vocabulaire, sommets, arêtes, degrés, connexité et sous-graphes.

Chapitre 2 30 Questions

2. Structures de Données pour les Graphes

Matrice d'adjacence, listes d'adjacence, complexité spatiale et temporelle, listes/files/piles.

Chapitre 3 30 Questions

3. Parcours et Explorations de Graphes

Parcours en largeur (BFS), parcours en profondeur (DFS), composantes connexes et cycles.

Chapitre 4 30 Questions

4. Optimisation, Arbres et Chemins

Dijkstra, Bellman-Ford, Floyd-Warshall, Kruskal, Prim et flots réseaux.

Chapitre 5 30 Questions

5. Complexité et Problèmes NP-Complets

Classes P et NP, réductions polynomiales, NP-complétude et problèmes classiques.

Chapitre 6 30 Questions

6. Approches Algorithmiques Avancées & Gloutons

Stratégies gloutonnes, programmation dynamique et conception d'algorithmes.