Feladat: 9.1.
Határozzuk meg
ν
(
G
)
-t (vagyis határozzuk meg a független élek maximumát) az
n
pontú teljes gráfban!
Megoldás: 9.1
Ha
n
=
2
k
vagy
n
=
2
k
+
1
, akkor van
k
független él, több pedig nem lehet. Tehát
ν
(
K
n
)
=
⌊
n
/
2
⌋
.