Mathématiques expertes · Terminale · Graphes et matrices · 4.º Período

Introduction aux graphes

Vocabulaire des graphes (sommets, arêtes, degrés), graphes complets, connexes et notion de chemin.

En bref:L'introduction aux graphes marque l'entrée dans les mathématiques discrètes, un domaine essentiel pour l'informatique et l'optimisation. Les élèves apprennent à modéliser des situations complexes (réseaux sociaux, plans de métro, circuits logistiques) par des sommets et des arêtes. Le programme de Terminale met l'accent sur le vocabulaire technique et la capacité à traduire un problème concret en un objet mathématique.

• Programmes Officiels
• BOEN spécial n°8 du 25 juillet 2019 - Graphes
• Compétence : Représenter des situations par des graphes

À propos de ce thème

L'introduction aux graphes marque l'entrée dans les mathématiques discrètes, un domaine essentiel pour l'informatique et l'optimisation. Les élèves apprennent à modéliser des situations complexes (réseaux sociaux, plans de métro, circuits logistiques) par des sommets et des arêtes. Le programme de Terminale met l'accent sur le vocabulaire technique et la capacité à traduire un problème concret en un objet mathématique.

L'étude des chaînes eulériennes et des algorithmes de plus court chemin (comme Dijkstra) montre comment les mathématiques résolvent des problèmes d'efficacité quotidienne. Ce sujet est particulièrement adapté aux méthodes actives, car la manipulation physique de graphes et la recherche de chemins sur papier ou logiciel favorisent une compréhension immédiate des structures.

Questions clés

1. Comment modéliser un réseau à l'aide d'un graphe ?
2. Qu'est-ce qu'une chaîne eulérienne ?
3. Comment déterminer le plus court chemin dans un graphe pondéré ?

Attention à ces idées reçues

Idée reçue courante

Confondre un graphe connexe et un graphe complet.

Ce qu'il faut enseigner à la place

Un graphe connexe permet d'aller partout, un graphe complet a des liens directs partout. Faire dessiner un cycle (connexe mais non complet) permet de clarifier visuellement cette distinction.

Idée reçue courante

Penser que le degré d'un sommet est le nombre de sommets voisins.

Ce qu'il faut enseigner à la place

C'est vrai sauf s'il y a des boucles ou des arêtes multiples. En utilisant des graphes avec des boucles, les élèves apprennent à compter les 'extrémités' d'arêtes plutôt que les voisins.

Idées d'apprentissage actif

Cercle de recherche

Les ponts de Königsberg

Les élèves tentent de résoudre le problème historique d'Euler sur papier. Ils doivent ensuite identifier les conditions sur les degrés des sommets pour qu'un tel parcours soit possible.

30 min·Petits groupes

Jeu de simulation

Le livreur optimisé

Sur un graphe pondéré représentant une ville, les groupes doivent trouver le chemin le plus court pour relier deux points. Ils comparent leurs méthodes intuitives avec l'application rigoureuse de l'algorithme de Dijkstra.

45 min·Petits groupes

Galerie marchande

Modéliser le monde

Chaque groupe propose un graphe modélisant une situation réelle (réseau de bus, amitiés, arbre généalogique). Les autres élèves doivent deviner ce qui est représenté et calculer l'ordre et la taille du graphe.

30 min·Petits groupes

Questions fréquentes

Quelle est la différence entre une chaîne et un cycle ?

Une chaîne est une suite de sommets reliés par des arêtes. Un cycle est une chaîne dont le point de départ et le point d'arrivée sont identiques, sans repasser deux fois par la même arête.

À quoi sert le degré d'un sommet ?

Le degré indique combien d'arêtes arrivent à un sommet. C'est une information cruciale pour savoir si un graphe admet un parcours eulérien (tous les sommets doivent être de degré pair, sauf éventuellement deux).

C'est quoi un graphe pondéré ?

C'est un graphe où chaque arête possède une valeur (poids), représentant par exemple une distance, un coût ou un temps de trajet. C'est la base des systèmes GPS.

Comment l'apprentissage par projet aide-t-il à comprendre les graphes ?

Les graphes sont visuels par nature. En créant leurs propres modèles pour des situations réelles, les élèves s'approprient le vocabulaire et comprennent mieux l'utilité des algorithmes de recherche, rendant la théorie beaucoup plus concrète.