Exercices de Graphes : modélisation, implémentations et parcours

8 exercices de Graphes : modélisation, implémentations et parcours tombés au Bac de Numérique et Sciences Informatiques (2021-2026). Avec corrigé détaillé.

Exercice 2 - Partie B · Métropole 2026 (sujet 1)

Exercice 2 - Partie B : Questions 7 à 11 portant sur le graphe des configurations du jeu Recto-Verso (symétrie des arêtes, comparaison matrice d'adjacence vs dictionnaire, implémentation du parcours en profondeur, test d'une configuration perdante et choix du parcours pour trouver le plus court chemin).

Exercice 2 - Graphes · Métropole 2026 (sujet 2)

Questions 11 et 12 : Modélisation des déplacements licites du taquin par un graphe et implémentation d'un mélange aléatoire réaliste avec melange_graphe.

Exercice 3 - Graphes · Métropole 2026 (sujet 2)

Questions 9, 12, 13 et 14 : Modélisation d'un réseau sous forme de dictionnaire Python, identification de l'algorithme de parcours en largeur (BFS), écriture d'une fonction calculant l'excentricité sans max(), et sélection du meilleur point de rendez-vous pour quatre covoitureurs.

Exercice 3 - Graphes · Métropole 2 remplacement 2025

Exercice sur les graphes modélisant un réseau routier : détermination du plus court chemin, parcours en profondeur et en largeur, manipulation du dictionnaire en Python, fonctions d'accès et de calcul de distance, complétion de fonction et identification d'un algorithme glouton.

Exercice 1 · Métropole 2024 (sujet 1)

Exercice portant sur les graphes orientés et la POO en Python : analyse d'un réseau de sites Web, complétion des prédécesseurs, calcul de popularité, identification d'une file et d'un parcours en largeur, recherche du site le plus populaire et analyse de complexité/connexité.

Exercice 2 - Graphes · Métropole 1 remplacement 2024

Questions 3, 6, 7, 8 et 9 de l'Exercice 2 : implémentation Python d'un graphe non pondéré sous forme de dictionnaire d'adjacence, matrice d'adjacence, calcul des degrés avec la fonction degre(MATRICE) et condition d'existence d'une chaîne eulérienne.

Exercice 3 - Partie B · Métropole 2024 (sujet 2)

Exercice 3 - Partie B : Recherche par force brute. Graphe valué représentant un domaine skiable et recherche du plus court chemin en Python (instructions, fonctions voisins, longueur_chemin, parcours récursif, parcours_dep_arr et plus_court).

Exercice 2 · Métropole 2 remplacement 2021

Exercice 2 : Modélisation d'un réseau ferroviaire (Les Aventuriers du Rail) par liste d'arêtes (tableaux) et dictionnaire d'adjacence en Python. Vérification de liaisons directes, écriture des données du joueur 2, assertion de précondition et correction de la fonction construireDict pour modéliser un graphe non…

Autres thèmes : Numérique et Sciences Informatiques

Structures de données

Bases de données

Architectures, systèmes et réseaux

Langages et programmation

Algorithmique