Bandeau
Les Eyquems
Slogan du site

Site du Collège les Eyquems, à Mérignac (33)

Des mathématiques compliquées (illustrations de la théorie des graphes) dans un cadre ludique (avec PHOTOS)
Article mis en ligne le 12 septembre 2012
dernière modification le 29 septembre 2013

par S. Maillard
Imprimer logo imprimer

Les 18 élèves du partenariat Comenius travaillent en parallèle avec leurs collègues Finlandais, Polonais et Croates sur la théorie des graphes.

Sous forme d’ateliers de découvertes, ils découvrent successivement 4 illustrations très connues de cette théorie :

- Les 7 ponts de Konigsberg : comment emprunter une fois et une seule les 7 ponts de l’ancienne ville en revenant à son point de départ ?
- Le problème du voyageur de commerce : Déterminer le chemin le plus court reliant des villes données
-  Le problème du postier chinois : Déterminer un chemin permettant au postier de parcourir toutes les rues une seule fois, un réseau de rues étant donné
- Le théorème des couleurs : Déterminer le nombre minimal de couleurs qui permet de colorier n’importe quelle carte sans que 2 pays frontaliers aient la même couleur



puce Plan du site puce Contact puce Espace rédacteurs puce

RSS Valid XHTML 1.0 Strict

2007-2024 © Les Eyquems - Tous droits réservés
Site réalisé sous SPIP
avec le squelette ESCAL-V3
Version : 3.80.1
Hébergeur : OVH