a) Adjuk meg a gráfparamétereit.
b) Adjuk meg a gráfparamétereit.
c) Adjuk meg a gráfparamétereit.
d) Adjuk meg a gráfparamétereit.
e) Egy gráfban $2n$ darab pont van, és minden pont foka legalább $n$. Legalább hány elemű egy lefogó élhalmaz a gráfban?
f) Egy 1001 pontú $G$ egyszerű gráfban $\tau{(G)}=1000$. Bizonyítsuk be, hogy $G$ teljes gráf.
