Carte Rare

Graphe eulérien

chemin passant par toutes les arêtes d'un graphe

Valeur

50 W

Attaque

271

Défense

216

Joueurs

0

507 vues Wikipédia ces 30 derniers jours

En théorie des graphes, un parcours eulérien ou chemin eulérien, 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.