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 csúcsú fagráf, a csúcsainak halmaza , és adott a síkon egy -elemű ponthalmaz, melynek elemei között nincs három egy egyenesen. Igaz-e a gráf és a halmaz tetszőleges kiválasztása esetén, hogy belerajzolható a halmazba, vagyis létezik olyan kölcsönösen egyértelmű megfeleltetés, hogy ha minden éléhez megrajzoljuk az szakaszt, akkor semelyik két ilyen szakasz nem metszi egymást? |