Feladat: 2.20.
Hány olyan gráf van, amelynek minden hárompontú feszített részgráfjában két él van?
Segítség, útmutatás: 2.20
Érdemes a gráf helyett a komplementerét vizsgálni.
[
Megoldás
]