问答题
简答题
二部图G=〈V
1
,V
2
,E〉如图所示,证明G中存在完备匹配,并找出一组边不重的完备匹配。
【参考答案】
可以从3个方面证明题图存在完备匹配:
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
求彼得松图的γ0、β0、β1、α0、α1。
点击查看答案
填空题
含完全图Kn作为子图的无向图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},则谓词公...