Logikai rajz feladatban kérnék egy kis segítséget tudnátok segíteni benne? HELP!

Kétszer lehet felemelni, vagyis 3 vonallal kellene megrajzolni.

Nem fog menni. Ugyanis 8 darab páratlan élet tartalmazó csúcs van az ábrán. Egy vonal rajzolásakor a következők tudnak történni:

- a vonal bemegy egy csúcshoz és ki is megy onnan. Ekkor annak a csúcsnak a bejáratlan élszáma kettővel csökken. Ha 3 volt 1 lesz, tehát továbbra is páratlan marad.

- a vonal kiindul egy csúcsból és visszajön ugyanahhoz a csúcshoz, hogy befejeződjön. Ekkor is ugyanaz történik, mint az előbb, továbbra is páratlan marad a bejáratlan élszám.

- a vonal kiindul egy csúcsból és egy másiknál fejeződik be. Ekkor a kezdő és vég csúcsnak a bejáratlan élszáma eggyel-eggyel csökken. Ha mindkettő páratlan volt, akkor mindkettő páros lesz.

Vagyis egyetlen vonallal max 2 csúcsnak az élszámát tudjuk párosra alakítani. Ezért 4 vonal kell, hogy a 8 csúcs élszámát 0-ra (párosra) csökkentse.