Activité "Sept ponts de Königsberg"

DISPONIBLE

Version grandeur nature avec des trains - Découvrir ce fameux problème d’Euler avec un réseau de trains, essayer de trouver une solution et expérimenter le théorème pour trouver des chemins dans des graphes généraux.

illustration
Cliquer sur l'image pour zoomer
Type d'activité
Atelier
Nature
débranchée
Activité en ligne ?
Non
Notions abordées
algorithme, réseau, modélisation, graphe
Thématiques
Algorithmes dans les graphes, Histoire des maths et de l'informatique, Histoire des résultats, Mathématiques discrètes, Théorie des graphes
Niveau scolaire
cycle 2, cycle 3, cycle 4, lycée, supérieur
Audience grand public
adultes et enfants
Lieu d'utilisation
intérieur
Contexte d'utilisation
Peut être empruntée ?
Non
Localisation ou lieu d'emprunt
TerraNumerica@Sophia
Effectif
entre 2 et 15
Durée
entre 20 et 60 minutes
Effectif encadrement minimum
1
Ressources nécessaires
aucune
Peut être déplacée ?
Non
Temps d'installation
1j
Objectifs pédagogiques
non précisé
Méthodologie
non précisé
Contacts
Nicolas NISSE (nicolas<dot>nisse@inria<dot>fr)
Informations complémentaires
Documents joints