Feladat: F.2899 Korcsoport: 14-15 Nehézségi fok: könnyű
Füzet: 1992/március, 126. oldal  PDF  |  MathML 
Témakör(ök): Fagráfok, erdők, faváz, Kombinatorikai leszámolási problémák, Permutációk, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1992/október: F.2899

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.

Öt város közé négy egyenes szakaszból álló vasúthálózatot akarnak építeni úgy, hogy bármelyik városból bármelyik másikba el lehessen jutni. (A városok közül semelyik három nem esik egy egyenesbe. A szakaszok keresztezhetik is egymást.) Hány ilyen vasúthálózat lehetséges?