Les graphes

J’ouvre une petite page concernant les graphes : leur modélisation en LaTeX, un cours type terminale ES, et une expérimentation en collège.


Articles publiés dans cette rubrique

vendredi 15 février 2013
par  N. DAVAL

Dessiner des graphes en LaTeX

Quelques exemples de graphes en utilisant LaTeX. PDF LaTeX

vendredi 15 février 2013
par  N. DAVAL

Les graphes au collège

Ce document est un compte rendu de l’expérimentation faite en classes de collège (6e, 5e et 4e) sur les thèmes des graphes planaires, des chemins et de la coloration des graphes. Ce document est accompagné de l’ensemble des fiches données aux élèves lors de l’expérimentation.
Concernant ce premier test en collège, les différentes séances menées sur les graphes ont été accueillies plutôt favorablement par les élèves (le thème a été plutôt accrocheur car ludique et très différent de ce qu’ils ont l’habitude (...)

vendredi 15 février 2013
par  N. DAVAL

Cours sur les graphes TES

Ce document porte sur la mise en place de quelques exemples de la vie courante et du vocabulaire de base, puis sur les différentes utilisations pratiques des graphes : recherche de l’existence d’une chaîne ou d’un cycle eulérien ; coloration d’un graphe ; recherche d’une plus courte chaîne d’un graphe pondéré ; caractérisation des mots reconnus par un graphe étiqueté ; recherche d’un état stable d’un graphe probabiliste ; caractérisation des graphes planaires.
Il est d’un niveau terminale ES (spécialité) (...)