Graphe eulérien
chemin passant par toutes les arêtes d'un graphe / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Graphe eulérien?
Résumez cet article pour un enfant de 10 ans
AFFICHER TOUTES LES QUESTIONS
En théorie des graphes, un parcours eulérien ou chemin eulérien[1], ou encore chaine eulérienne d'un graphe non orienté est un chemin qui passe par toutes les arêtes, une fois par arête. Le nom a été donné en référence à Leonhard Euler[2]. Si un tel chemin revient au sommet de départ, on parle de circuit eulérien[3] ou cycle eulérien, ou encore tournée eulérienne[3]. Un graphe qui admet un circuit eulérien est dit eulérien. S'il admet un parcours eulérien, il est dit semi-eulérien.