填空题
设M为无向图G中的一个匹配,C为G中关于M的交错圈,已知G中有k条M中的边,k≥1,则C中有()条边在G中,而不在M中。
【参考答案】
k
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
设G为无孤立点的无向简单图,M既是G中的最大匹配,又是G中的最小边覆盖集,则M应为()匹配。
点击查看答案
填空题
在无孤立点的无向简单图G=〈V,E〉中,已知V*为G的一个点独立集,则V-V*为G的()。
点击查看答案
相关试题
对任意集合A,B 和C,试证明A×(B∪C)=...
求¬P∨(Q∧R)的合取范式与主合取范式。
设图G=,V={v1,v2,v3,v4},E=...
设关系R的关系图如下,试(1)写出R的关系...
设个体域D={1,2,3,4},则谓词公...