Chapitre 6: Graphes eulériens et hamiltoniens

Exercice 82 Démontrer qu'un graphe avec un sommet de degré 1 ne peut contenir de cycle hamiltonien. Page 8. CHAPITRE 6. GRAPHES EULERIENS ET HAMILTONIENS 48.