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
0 | 5