Ötletek a 3-as feladathoz:
- Számold meg az élvégződéseket a csúcsokon végighaladva! (Ha egy csúcsból kiindul egy él, akkor abban a csúcsban lesz egy élvégződés)
- Számold meg az élvégződéseket az éleken végighaladva! (Hány vége van egy élnek? Tedd fel, hogy `E` él van! Ekkor `E` nyilván egész szám.)
- Mindkettő módszer az élvégződéseket számolja meg, ezért a kettőnek egyenlőnek kell lennie. Ez alapján miért nem létezhet a feladatban leírt gráf?

Ötletek az 5-ös feladathoz:
- Ha van egy öt csúcsú gráfod, amiben van egy négy fokú pont, akkor abból a pontból az összes többibe megy él.
- Ezeket behúzva az egy fokú csúcsba is megy él, ezért onnan nem mehet ki több.

Ha nincs meg ezekből sem, akkor írj, és leírom a konkrét megoldásokat.