第四章单元测试
- 设M和N是简单图G的两个不同的完美匹配,则由M与N的对称差在G中的边导出子图的每个连通分支必为( ).
- 一棵树T可以有两个或者两个以上的完美匹配.( )
- 2n个顶点的完全图中不同的完美匹配个数为( ).
- 如果每个小伙子恰好认识k个姑娘,而每个姑娘也恰好认识k个小伙子(k > 0),则每个小伙子都能与自己认识的姑娘结婚.( )
本题中所示图没有完美匹配.( )
A:奇数个顶点的圈 B:奇数个顶点的路 C:偶数个顶点的路 D:偶数个顶点的圈
答案:偶数个顶点的圈
A:错 B:对
A:(2n-1)! B:(2n)!! C:(2n)! D:(2n-1)!!
A:对 B:错
A:对 B:错
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!