Feladat: 9.25.
Minimálisan hány ponttal lehet lefogni
a) egy n pontú teljes gráf éleit;
b) azt a gráfot, amelynek pontjai egy kocka csúcsai, élei pedig a kocka élei;
c) az ötpontú kör (C5) éleit;
d) a 2n+1-pontú kör (C2n+1) éleit?
Segítség, útmutatás: 9.25
a) n-1.
b) 4. Lásd a 9.24. feladatot.
c) 3.
d) n+1.