A Tojásgyűjtés feladatban egy gráffal találjuk szemben magunkat, melynek pontjai az ábrán lévő tojások, élei pedig az összekötő fehér útszakaszok. A feladat szerint olyan útvonalat kell keresnünk, ami végighalad a gráf pontjain úgy, hogy egyikbe sem tér vissza. Az ilyen utat a gráfelméletben Hamilton-út nak nevezzük.
Induljunk ki a gráf valamelyik pontjából, például A-ból, és fessük be mondjuk lilára. Ezt követően azokat a pontokat, amikbe az elsőként ...