Feladat: A.734 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Váli Benedek (Szeged) 
Füzet: 2018/október, 420. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Fagráfok, erdők, faváz, 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.

Adott az n csúcsú G fagráf, a csúcsainak halmaza V, és adott a síkon egy n-elemű P ponthalmaz, melynek elemei között nincs három egy egyenesen. Igaz-e a G gráf és a P halmaz tetszőleges kiválasztása esetén, hogy G belerajzolható a P halmazba, vagyis létezik olyan f:VP kölcsönösen egyértelmű megfeleltetés, hogy ha G minden (x,y) éléhez megrajzoljuk az [f(x),f(y)] szakaszt, akkor semelyik két ilyen szakasz nem metszi egymást?