Feladat: B.4518 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  Maga Péter 
Füzet: 2013/február, 98. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Gráfelmélet, Részgráfok, Logikai feladatok

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 n2 páros szám, 0<k<n egész. Melyik az a legkisebb e szám, amelyre teljesül a következő: ha egy n pontú egyszerű gráfnak legalább e éle van, akkor van benne k páronként éldiszjunkt teljes párosítás?