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…