Feladat: B.4938 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2018/február, 96. oldal  PDF file
Témakör(ök): Feladat, Euler-formula, Teljesgráfok

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.

Ismert, hogy a tórusz felületére rá lehet rajzolni a 7 pontú teljes gráfot (lásd pl. a Császár-poliédert). Egy sárga görbe bögre oldalán kijelölünk 7 pontot, és bármelyik kettőt össze akarjuk kötni egy-egy görbével úgy, hogy semelyik két görbének ne legyen közös belső pontja. Legalább hány görbét kell ennek eléréséhez átvezetnünk a görbe bögre fülén?