Graphes : modélisation, implémentations et parcours : exercices type Bac Numérique et Sciences Informatiques corrigés

Tous les exercices de Graphes : modélisation, implémentations et parcours tombés au Bac de Numérique et Sciences Informatiques de 2021 à 2026 (Métropole, Polynésie, Amérique du Nord, Centres étrangers (Afrique)…), avec le corrigé de chaque question. Fais-les dans l’ordre pour voir comment le thème est posé d’une année à l’autre.

Toutes les annales du Bac de Numérique et Sciences Informatiques · Bac blanc de Numérique et Sciences Informatiques

Graphes : modélisation, implémentations et parcours au Bac 2026

Exercice 2 - Graphes · Antilles-Guyane 2026 (jour 2) · Exercice 2 - Graphes : Modélisation d'un réseau par un graphe, parcours en largeur et algorithme de recherche du plus court chemin en…
Exercice 2 - Partie B : Graphes · Asie 2026 (jour 2) · Questions 6 à 11 : Détermination d'un ordre alphabétique par modélisation sous forme de graphe orienté et parcours en profondeur…
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…
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…
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…
Exercice 2 - Partie A · Polynésie 2026 (jour 2) · Exercice 2 - Partie A : Modélisation du jeu du taquin sur 4 et 9 cases à l'aide d'un graphe, programmation de fonctions Python…

Graphes : modélisation, implémentations et parcours au Bac 2025

Exercice 3 - Partie A : Graphes · Amérique du Nord 2025 (jour 2 bis) · Exercice portant sur les graphes, la POO en Python et les parcours récursifs (Partie A) : modélisation d'un parc d'attractions avec des…
Exercice 3 - Graphes · Amérique du Nord 2025 (jour 1) · Questions 10 à 12 et 15 à 17 : modélisation par graphe non orienté des mésententes entre enfants, tracé de graphe, fonction de calcul du…
Exercice 3 - Graphes · Amérique du Nord 2025 (jour 2) · Exercice 3, Partie B (Questions 8 à 18) : Modélisation d'un réseau aérien par un graphe non orienté pondéré, manipulation d'un…
Exercice 3 - Graphes et coloration · Amérique du Sud 2025 (jour 2) · Exercice 3, Partie A : Modélisation d'un réseau d'antennes par un graphe d'interférences, manipulation des listes d'adjacence en Python…
Exercice 2 - Graphes · Asie jour 1 - Remplacement 2025 · Questions 5, 7, 8 et 9 de l'exercice 2 : modélisation du réseau par un dictionnaire d'adjacence, écriture d'une fonction de plus court…
Exercice 1 · Centres étrangers (Afrique) 2025 (jour 1) · Modélisation d'itinéraires de course d'orientation par un graphe, programmation orientée objet en Python, parcours en profondeur et…
Exercice 2 · Centres étrangers (Afrique) 2025 (jour 1) · Exercice 2 (6 points) : Implémentation du jeu de cartes « soupe de nombres » et recherche du plus court chemin par parcours en largeur…
Exercice 3 - Graphes · Centres étrangers (Afrique) 2025 (jour 2) · Exercice 3 : modélisation du jeu sous forme de graphe, implémentation de classes Sommet et parcours de graphe par file…
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…
Exercice 1 - Graphes · Nouvelle-Calédonie 2025 (jour 1) · Déterminer lequel des trois parcours proposés (ABCDEF, ABCEDF, ABCDFE) correspond à un parcours en largeur depuis le sommet A et justifier…
Exercice 3 - Graphes · Nouvelle-Calédonie 2025 (jour 2) · Partie C - Modélisation des transitions d'états du jonglage par un automate (graphe orienté étiqueté) : représentation par dictionnaire…
Exercice 3 - Graphes · Polynésie 2025 (jour 2) · Exercice 3 (Questions 3 à 11) : Modélisation du jeu des mots voisins sous forme de graphe non orienté et algorithme de recherche du plus…

Graphes : modélisation, implémentations et parcours au Bac 2024

Exercice 2 · Amérique du Nord 2024 (jour 1) · Modélisation d'un réseau social par un graphe : représentation par matrice d'adjacence et par dictionnaire d'adjacence, fonctions Python…
Exercice 2 - Graphes · Asie 2024 (jour 1) · Exercice 2 : Modélisation de dépendances de tâches à l'aide de graphes orientés, ordre d'exécution, détection de cycles via parcours en…
Exercice 1 · Centres étrangers (Afrique) 2024 (jour 1) · Modélisation d'un réseau informatique par un graphe sous forme de listes de voisins, mise à jour après ajout d'un ordinateur, simulation…
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…
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…
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…
Exercice 1 - Graphes · Polynésie 2024 (jour 2) · Exercice sur les graphes et algorithmes de parcours (BFS, DFS) : calcul de plus court chemin sur graphe pondéré, détermination de chemins…
Exercice 1 - Partie B : Parcours… · Polynésie 2024 (jour 1) · Partie B : Analyse d'un algorithme récursif de recherche de chemin dans un graphe de réseau non orienté. Question 8 : Indiquer ce qui se…
Exercice 3 - Graphes… · Sujets zéro et spécimens sujet 2024 (sujet 1) · Exercice 3 sur les graphes : modélisation du réseau routier par un graphe pondéré G1, détermination du plus court chemin entre A et D…

Graphes : modélisation, implémentations et parcours au Bac 2021

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…

S’entraîner sur ce thème, avec correction

Autres thèmes de Numérique et Sciences Informatiques

Bases de données relationnelles, SGBD et langage SQL · 92 exercices
Structures de données abstraites : listes, piles, files, dictionnaires · 72 exercices
Protocoles de routage : RIP et OSPF · 58 exercices
Arbres : vocabulaire, mesures et algorithmique · 55 exercices
Programmation orientée objet : classes, attributs, méthodes · 51 exercices
Réseaux : adressage IP et sous-réseaux · 44 exercices
Architectures matérielles et systèmes d'exploitation · 33 exercices
Récursivité · 27 exercices
Coût des algorithmes, tris et recherche · 24 exercices
Binaire, entiers et opérateurs booléens · 18 exercices
Mise au point des programmes : bugs, assertions et tests · 16 exercices
Sécurisation des communications : chiffrement et HTTPS · 10 exercices
Programmation dynamique · 9 exercices
Diviser pour régner · 9 exercices
Modularité, API et paradigmes de programmation · 6 exercices
Recherche textuelle et algorithme de Boyer-Moore · 3 exercices
Programme comme donnée, calculabilité et décidabilité · 2 exercices