| Feladat: | N.111 | Korcsoport: 18- | Nehézségi fok: nehéz | |
| Kitűző(k): | Erdős Pál | |||
| Füzet: | 1996/szeptember, 364. oldal |  PDF | MathML |
||
| Témakör(ök): | Gráfelmélet, Szélsőérték-feladatok differenciálszámítás nélkül, Nehéz feladat | |||
| Hivatkozás(ok): | Feladatok megoldásai: 1997/április: N.111 | |||
|
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. Minimálisan hány éle van egy olyan csúcsú gráfnak, amelynek bármely csúcsa között legalább él halad? |