[4/6] Pourquoi les graphes hamiltoniens sont-ils difficiles ?

Entre explosion combinatoire, backtracking et NP-complétude, cet épisode explore les limites de nos algorithmes.

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.

Entre explosion combinatoire, backtracking et NP-complétude, cet épisode explore les limites de nos algorithmes.

Découvrez comment utiliser Sozi en mode expert pour le TBI : calques, identifiants SVG, boutons, parcours non linéaires et récupération de présentations.

Comment organiser une évaluation diagnostique en Mathématiques en 5e ? Automatismes, erreurs, acquis de 6e et ressources pour préparer la rentrée 2026.

L'erreur d'un élève : faute à sanctionner ou information à exploiter ?

Un problème de temps et de distance...

Le mot automatisme suscite parfois une certaine méfiance et pourtant...

Quel devra être le rayon d'action minimum de votre émetteur ?

Le Bulletin officiel du 23 juillet 2026 marque une nouvelle étape.

Trouver un parcours est une chose.
Savoir avant de le chercher qu’un parcours doit exister en est une autre.

Dans chacune de ces tablettes de chocolat est offerte une carte à jouer d’un jeu courant de 32...

La spirale demande une vigilance : chaque retour doit apporter quelque chose.

A Tlatelolco, au nord de la ville, se trouve la célèbre « Plaza de las tres culturas »