Feladat: A.683 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2016/december, 551. oldal  PDF file
Témakör(ök): Nehéz feladat, Teljesgráfok, Különleges függvények

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.

Legyen K=(V,E) véges, egyszerű, teljes gráf. Legyen ϕ:ER2 olyan leképezése az élhalmaznak a síkra, hogy az értékkészlet bármely pontjának ősképe összefüggő gráfot alkot az egész V csúcshalmazon, továbbá K bármely háromszögének éleihez rendelt pontok egy egyenesen vannak. Mutassuk meg, hogy ϕ értékkészlete egy egyenesen van.