Article : Lever un crayon - Lycée Blaise Pascal (Orsay)

Article
Résumé de la production
Est-il possible de dessiner un graphe donné sans lever le crayon ?
Si non, peut-on estimer le nombre de coups de crayon nécessaires.
L'article établit un critère répondant à la première question, et calcul dans le cas général le nombre minimum de coups de crayon.
Mots clés
graphe
chemin eulérien