[2/6] Euler contre Hamilton : du critère local au casse-tête global

Chemins eulériens et cycles hamiltoniens : pourquoi un critère local simple d'un côté, et un problème redoutable de l'autre.

Une sélection d’articles du blog de mathématiques site2wouf réunis pour les enseignants : ressources pédagogiques, énigmes et problèmes à poser en classe, outils et tutoriels (LaTeX, Python, logiciels libres) et culture mathématique. Ces articles alimentent automatiquement Le coin des profs sur site2wouf.fr, où ils sont regroupés par rubrique (Pédagogie, Énigmes, Outils, Culture). Un espace pour piocher des idées et des ressources prêtes à l’emploi, du cycle 3 au collège.

Chemins eulériens et cycles hamiltoniens : pourquoi un critère local simple d'un côté, et un problème redoutable de l'autre.

Énigme mathématique « Royal festival hall » : Inauguré en 1951 par le Premier Ministre Clement Atlee, le somptueux Royal Festival Hall est situé le long de…

Énigme mathématique « La conférence intergalactique » : La conférence tripartite intergalactique réunit 59 participants.

Après les ponts d’Euler, Hamilton déplace le regard : il ne s’agit plus de parcourir toutes les arêtes, mais de visiter tous les sommets. Le jeu icosien, imaginé autour du dodécaèdre, marque l’entrée des graphes hamiltoniens dans l’histoire des mathématiques.

Fichier trop lourd pour être envoyé par mail ? Vous avez déjà rencontré ce message d’erreur frustrant : « fichier trop lourd pour être envoyé par mail » ?Inutile de compresser à l’aveugle, de perdre du temps ou de chercher…

Le solveur Z3, développé par Microsoft Research, constitue l’un des outils de référence pour la satisfiabilité modulo théories (SMT).

Énigme mathématique « Nuit fatale » : Cette nuit passée avec la fille du Sultan vous aura coûté bien cher puisqu’elle risque de vous faire perdre la vie.

Dans cette course, cinq chevaux numérotés de 1 à 5, sont engagés. Chaque cheval a une couleur différente. De même, les cinq jockeys qui les montent portent chacun une toque de couleur différente. Voici quelques bribes de conversations entendues auprès…

Déterminez tous les couples de nombres entiers naturels tels que le produit des deux nombres dépasse de 7 le le carré du premier des deux nombres.

Énigme mathématique « La montre d’Eugène » : Le dateur de la montre d’Eugène indiquait 31, alors que nous étions le 1er juillet 1979.

Énigme mathématique « Au chenil » : Dans ce chenil, il y a deux fois plus de Bergers allemands que de Chows-Chows.

Énigme mathématique « Question de date » : Le 25 juin 1978 ne vous dit sans doute rien du tout.