问答题
求图所示的无向图G的两个极大点独立集、一个最大独立集及点独立数β0。
问答题 无向图G如图所示,求G的两个极小支配集,一个最小支配集及支配数γ0。
问答题 无向图G如图所示:求G中一个最大匹配。
问答题 无向图G如图所示:G中存在完美匹配嘛?为什么?