Exercices de Graphes : modélisation, implémentations et parcours · Bac Amérique du Nord

4 exercices de Graphes : modélisation, implémentations et parcours tombés au Bac de Numérique et Sciences Informatiques (Amérique du Nord) (2024-2025).

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 degré, coloration de graphe et implémentation de l'algorithme glouton de Welsh-Powell en Python.

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 dictionnaire d'adjacence, fonctions Python (vol_direct, liste_villes_proches, est_connexe), dessin de graphe, parcours en profondeur récursif, connexité et fonction mystere d'énumération de…

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 sommets (attractions) et des arêtes pondérées (durées de trajet), calcul de durées de balades, écriture des fonctions sont_voisines et est_balade, et étude d'un parcours récursif en…

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 et parcours en profondeur.

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