csúcsait páratlan fokú Euler grafikonok Euler gráf 1. Tegyük fel a gráf egy csúcsa páratlan fokú. Tekintsük az Euler túra a grafikonon. Megjegyezzük, hogy ha belép a felső és a kilépés úgy tudjuk csökkenteni a mértékét