第五章单元测试
- 每个平面图是5-可着色的。（ ）
- 下列说法正确的是（ ）
- 非平凡二部图的色数等于2。（ ）
- 二部图的边色数等于它的最大度。（ ）
- 在正常边着色图中，由两种不同颜色构成的途径不一定是一条路，其中的点可以重复。（ ）
- Vizing定理告诉我们，一个图的边色数介于最大度与最大度加1之间（ ）
- 每个k-色图都包含一个最小度至少为k-1的k-色子图。（ ）
- 二部图是Vizing定理的第一类图。（ ）
- Vizing定理把有限图分为两类：色数等于最大度的图为第一类，色数等于最大度加1的图为第二类。（ ）
- 如果一个图G的任意导出子图H，都满足H的色数等于H的团数，那么称G是完美图。（ ）
A:错 B:对
答案:对
A:一个图的色数可能等于它的最大度加1。 B:一个图的色数可能与点数有关。 C:一个图的色数小于等于它的最大度加1。 D:一个奇圈的色数等于3。
A:对 B:错
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
