第七章单元测试
- 下列说法错误的是（ ）
- 所有不包含4个点的完全图作为子式的边极大图的边数不一定相同。（ ）
- n个顶点的Turan图关于点数和r个点的完全图是极值的，并且是唯一的。（ ）
- 每个平均度至少为2的r-2次幂的图都包含一个r个点的完全图作为它的子式。（ ）
- 每个最小度至少为3，围长至少为f(r)的图，都包含一个r个点的完全图作为子式。（ ）
A:最大度至少为4的子式是拓扑子式 B:拓扑子式一定是子式 C:最大度至多为3的子式是拓扑子式 D:子式一定是拓扑子式
答案:最大度至少为4的子式是拓扑子式###子式一定是拓扑子式
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
