填空题

设G为无孤立点的无向简单图，M既是G中的最大匹配，又是G中的最小边覆盖集，则M应为（）匹配。

【参考答案】

完美

<上一题目录下一题>

热门试题

填空题

在无孤立点的无向简单图G=〈V，E〉中，已知V*为G的一个点独立集，则V-V*为G的（）。

填空题

在4×4的棋盘的每个方格内放置1个顶点，组成顶点集V，令E={（u，v）∣u，v∈V∧u与v在同一行或同一列或同一条对角线上}，则G=〈V，E〉为16阶无向简单图，G的支配数γ0=（）。