@Roballo: Nie rozumiem pytania? W materiałach jest ładnie opisany algorytm jak obliczać to dla grafów eulerowskich i dla grafów półeulerowskich, a na egzaminie (nie moim na szczęście) trafił się taki graf, który nie jest eulerowski, ani półeulerowski.