Kezdőlap


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

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.

Egy egyszerű gráfban ugróiskolának nevezünk egy olyan $P_{1}, P_{2}, ..., P_{k}$ utat, amelyben minden $i$ -re a $P_{i}$ csúcs fokszáma $i$ . Legfeljebb hány csúcsa lehet egy ugróiskolának egy $n$ csúcsú gráfban?