欢迎来到财会考试题库网
财会考试题库官网
登录
注册
首页
经济师考试
会计职称考试
统计师考试
审计师考试
保险考试
全部科目
>
大学试题
>
理学
>
数学
>
离散数学
搜题找答案
问答题
简答题
二部图G=〈V
1
,V
2
,E〉如图所示,证明G中存在完备匹配,并找出一组边不重的完备匹配。
【参考答案】
可以从3个方面证明题图存在完备匹配:
点击查看答案
上一题
目录
下一题
相关考题
问答题
求彼得松图的γ0、β0、β1、α0、α1。
填空题
含完全图Kn作为子图的无向图G的点色数至少为()。
填空题
设M为无向图G中一个匹配,Γ为G中关于M的可增广的交错路径,则Γ中不在M中的边比在M中的边多()条。
关注
顶部
微信扫一扫,加关注免费搜题