Legyen $G$ olyan egyszerű gráf, amelyben a leghosszabb út $k\ge 3$ élből áll, és minden csúcs foka legalább $k/2$. Mutassuk meg, hogy $G$-nek minden éle benne van egy körben. (Útnak nevezzük egymáshoz csatlakozó élek egy olyan sorozatát, amely minden csúcsot legfeljebb egyszer érint.)