问答题

计算题

无向图G如图所示:求出G的全部极小点覆盖集,指出其中哪些不是最小点覆盖集,并求点覆盖数α0

【参考答案】