Exercices de bac NSI corrigés : graphes
19 exercices de 2024 à 2026, avec énoncé et corrigé détaillé
Les graphes modélisent des réseaux, des cartes, des jeux ou des relations entre personnes. Il faut savoir passer d’un dessin à une matrice d’adjacence ou à une liste d’adjacence (souvent un dictionnaire Python), et inversement.
Les sujets demandent ensuite de programmer ou de dérouler un parcours en largeur (avec une file, il donne les plus courts chemins en nombre d’arêtes) ou un parcours en profondeur (avec une pile ou par récursivité), de détecter un cycle ou de calculer des distances. Pièges classiques : oublier de marquer les sommets déjà visités, et confondre graphe orienté et non orienté.
Bac NSI 2026 4 exercices
Asie
Bac NSI 2026 – sujet 2 – exercice 2
BDD, SQL, graphes
On considère une base de données permettant d’enregistrer des informations concernant un jeu de société. Les joueurs s’inscrivent à l’aide d’un pseudonyme et peuvent par…
Métropole
Bac NSI 2026 – sujet 1 – exercice 2
numération binaire, les graphes, récursivité
Le jeu du Recto-Verso, de la famille des solitaires, se compose de neuf jetons disposés sur un plateau carré. Le plateau a 3 lignes et 3 colonnes. Chaque jeton possède u…
Métropole
Bac NSI 2026 – sujet 2 – exercice 2
mise au point de programme, gestion des bugs, graphes
Le taquin est un jeu qui se joue avec 15 tuiles numérotées dans une grille de 4 lignes et 4 colonnes pouvant en contenir 16. La tuile manquante permet de déplacer les tu…
Métropole
Bac NSI 2026 – sujet 2 – exercice 3
BDD, SQL, structures de file et de graphe
Le taquin est un jeu qui se joue avec 15 tuiles numérotées dans une grille de 4 lignes et 4 colonnes pouvant en contenir 16. La tuile manquante permet de déplacer les tu…
Bac NSI 2025 7 exercices
Amérique du Nord
Bac NSI 2025 – sujet 1 – exercice 3
graphes, bases de données, tris, algorithmes gloutons, récursivité
Cet exercice porte sur les graphes, les bases de données, les tris, les algorithmes gloutons et la récursivité. Une association s'occupe d'enfants de 0 à 18 ans. Elle so…
Amérique du Nord
Bac NSI 2025 – sujet 2 – exercice 3
BDD, programmation, récursivité, graphes
Cet exercice porte sur les bases de données, la programmation en Python, la récursivité et les algorithmes de parcours de graphes. La compagnie aérienne AirInfo souhaite…
Centres étrangers
Bac NSI 2025 – sujet 1 – exercice 1
graphes, POO
Cet exercice porte sur les graphes et la programmation orientée objet. Certains sportifs sont adeptes des courses d'orientation : munis d'une fiche de contrôle, d'une ca…
Centres étrangers
Bac NSI 2025 – sujet 2 – exercice 3
graphes, POO, récursivité
Cet exercice porte sur les graphes, la programmation objet et la récursivité. On considère un jeu où les nombres entiers de 1 à 9 sont placés autour d'un cercle. Le but …
Nouvelle Calédonie
Bac NSI 2025 – sujet 1 – exercice 1
graphes, réseaux, POO
On modélise un réseau par un graphe et on suit un parcours en largeur puis le protocole RIP pour mettre à jour des tables de routage. Ensuite, il faut compléter une simu…
Nouvelle Calédonie
Bac NSI 2025 – sujet 2 – exercice 3
structures de données, programmation, graphes
On modélise des figures de jonglage avec des états et des lancers, puis on programme les fonctions qui vérifient et mettent à jour ces états. Ensuite, on génère des séqu…
Polynésie
Bac NSI 2025 – sujet 2 – exercice 3
dictionnaires, graphes, piles, files, POO
Dans cet exercice il est question de tableaux, de dictionnaires, de recherche de chemins dans un graphe, de piles, de files et de POO. On considère une liste de mots de …
Bac NSI 2024 8 exercices
Amérique du Nord
Bac NSI 2024 – sujet 1 – exercice 2
graphes, parcours en profondeur
Cet exercice porte sur les graphes. On modélise un groupe de personnes à l'aide d'un graphe. - Matrice d'adjacence - Dictionnaire de listes d'adjacence
Asie
Bac NSI 2024 – sujet 1 – exercice 2
algorithmique des graphes, programmation, pile
Cet exercice porte sur les graphes, la programmation, la structure de pile et l'algorithmique des graphes. On s'intéresse à la fabrication de pain. La recette est fourni…
Centres étrangers
Bac NSI 2024 – sujet 1 – exercice 1
programmation, programmation dynamique, graphes, réseaux
Cet exercice porte sur la programmation Python, la programmation dynamique, les graphes et les réseaux. On cherche à lutter contre un virus informatique qui essaie de co…
Métropole
Bac NSI 2024 – sujet 1 – exercice 1
programmation, programmation dynamique, graphes, réseaux
Cet exercice porte sur la programmation objet en Python et les graphes. On étudie les liens entre cinq différents sites Web représenté sous la forme d'un graphe.
Métropole
Bac NSI 2024 – sujet 2 – exercice 3
POO, graphes, dictionnaires
Cet exercice porte sur la programmation orientée objet, les graphes et utilise la structure de données dictionnaire. La direction de la station de ski Le Lièvre Blanc, s…
Polynésie
Bac NSI 2024 – sujet 1 – exercice 1
graphes, protocoles réseau
Cet exercice porte sur les graphes et les protocoles réseau. - Réseau dans un lycée. - Réseaux et graphes.
Polynésie
Bac NSI 2024 – sujet 2 – exercice 1
files, pile, graphes, algorithmes de parcours
Cet exercice porte sur les structures de données FILE et PILE, les graphes et les algorithmes de parcours. Une agence de voyages organise différentes excursions dans une…
Sujet Zéro
Bac NSI 2024 – sujet 1 – exercice 3
graphes, algorithmes sur les graphes, BDD, SQL
La société CarteMap développe une application de cartographie-GPS qui permettra aux automobilistes de définir un itinéraire et d'être guidés sur cet itinéraire. Il s'agi…