chaîne eulérienne
Définition
Dans un graphe, chaîne simple passant par toutes les arêtes d'un graphe. Une chaîne eulérienne n'existe que si
- le graphe est connexe
- il a exactement deux sommets de degré impair.
Comparer avec chaîne hamiltonienne.
Recherche
Le mot du jour
StoryServer
