Egy euler utat, vagy euler kört keresel. (Ha nem ismered a fogalmat nézz utána)
Euler kör akkor van a gráfban, ha minden csúcs fokszáma páros. Itt négy csúcs fokszáma is páratlan. (3)
Euler út akkor van a gráfban, ha a páratlan fokszámú csúcsok száma 0 vagy 2. Itt 4, nincs Euler út a gráfban, nem lehet úgy bejárni, hogy minden élen egyszer menj végig.

Ha nem tanultál még az Euler utakról, akkor így is fel lehet fogni a dolgot: Mivel egyszer mehetsz végig egy élen, ha bementél egy csomópontba, akkor onnan másik úton kell kimenned. Páratlan út csak akkor vezethet egy csomópontba, ha onnan indulsz, vagy oda érkezel. Mert akkor vagy úgy indulsz, hogy nem mentél be, vagy úgy mész be, hogy utána már nem mész ki. Tehát ha egy csomóponton nem "állsz meg" akkor ugyanannyiszor kell bemenned, mint kimenned, tehát páros számú útnak kell lennie a csomópontban. Itt van 3 csomópont is amibe 3 út vezet, ezért nem teljesíthető a feladat.