Feladat: 9.22.
Bizonyítsuk be, hogy egy
n
pontú páros gráfban van legalább
⌈
(
n
+
1
)
/
2
⌉
független pont.
Segítség, útmutatás: 9.22
Következik a
9.21
. feladatból.