black

离散数学

登录

填空题

设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=()。

问答题 通过求下图所示各地图的对偶图的点色数,求各地图的面色数。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064