第二章单元测试
- 如果一个图的每个顶点的度都等于k，那么它是k-正则的。（ ）
- 如果存在关于匹配M的增广路，那么M可能是最大匹配。（ ）
- 下列说法错误的是（ ）
- 图的一个1-因子也称为完美匹配，包含了图的所有顶点。（ ）
- 一个无桥的立方图，它的边连通度可能等于1。（ ）
- 下列说法错误的是（ ）
- 设k是自然数，那么每个k-正则二部图包含1-因子。（ ）
- 设一个图G有1-因子，那么对任意点子集S，G-S的奇分支数都小于等于S的点数。（ ）
- 设对图G的任意点子集S，G-S的奇分支数都小于等于S的点数，那么图G也不一定有1-因子。（ ）
- 每个立方图都有1-因子。（ ）
A:错 B:对
答案:对
A:对 B:错
答案:错
A:2-因子的每个分支都是圈 B:1-因子是图的完美匹配 C:设二部图G=(X,Y)有1-因子，但是可能存在X的一个子集S，使得|N(S)|<|S| D:二部图中最大匹配的边数等于其边的顶点覆盖的最小基数
答案:设二部图G=(X,Y)有1-因子，但是可能存在X的一个子集S，使得|N(S)|<|S|
A:对 B:错
答案:对
A:对 B:错
答案:错
A:一个立方图，它的边连通度可能等于1 B:一个立方图一定有1-因子 C:一个立方图，它的边连通度不可能等于1 D:一个立方图一定含圈
答案:一个立方图一定有1-因子###一个立方图，它的边连通度不可能等于1
A:对 B:错
答案:对
A:错 B:对
答案:对
A:对 B:错
答案:错
A:错 B:对
答案:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
