Etant donné un graphe orienté ou non, un circuit eulérien dans est un circuit passant par une et une seule fois par chaque arête de . Le problème est le suivant :
Ce problème est polynomial, il se résoud avec un algorithme inspiré par les travaux d'Euler sur les graphes.