Feladat: N.184 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1998/október, 426. oldal  PDF  |  MathML 
Témakör(ök): Fagráfok, erdők, faváz, Rácsgeometria, Nehéz feladat
Hivatkozás(ok):Feladatok megoldásai: 1999/február: N.184

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy végtelen fagráf minden éle két olyan rácspontot köt össze, amelyek távolsága legfeljebb 1998. A sík minden rácspontja csúcsa a gráfnak. Bizonyítsuk be, hogy van két egységnyi távolságra lévő pont a síkon, amelyeket a fagráfban legalább 101998 hosszúságú út köt össze.