问答题
给出彼得松图的一个边子集,使它既是最小边覆盖集、又是最大匹配,并求其匹配数β1和边覆盖数α1。
问答题 求下图所示无向图G的两个极小点覆盖集,一个最小点覆盖集及点覆盖数α0。
问答题 求下图所示无向图G的两个极大点独立集,一个最大点独立集及独立数β0。
问答题 无向图G如图所示,求G的两个极小支配集,一个最小支配集及支配数γ0。