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