Kezdőlap


Feladat:	B.3949	Korcsoport: 18-	Nehézségi fok: átlagos
Kitűző(k):	Mészáros Gábor
Füzet:	2006/november, 488. oldal		PDF \| MathML
Témakör(ök):	Gráfelmélet, Konstruktív megoldási módszer, Feladat
Hivatkozás(ok):	Feladatok megoldásai: 2008/február: B.3949

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.

Az $n$ milyen pozitív egész értékeire van olyan egyszerű gráf, amelynek minden csúcsa legfeljebb $n$ -edfokú és minden $1 \leq i \leq n$ esetén $i$ darab $i$ -edfokú csúcsa van?