第六章单元测试
- 图
（ ）一个Hamilton图.
图
- 设图
的度序列为
，
，
.若对于小于
的
,或有
，或有
，则
是（ ） - 旅行售货员问题即为：在一个赋权完全图中找一个具有最小权的（ ）
- 设
是
的图，如果
中任意两个不相邻的顶点
和
，均有（ ）,则
是Hamilton图. - 目前存在求解最优Hamilton 圈的有效算法.（ ）
A:不是 B:是
答案:是
A:连通图 B:Hamilton图
A:Hamilton路 B:Hamilton圈
A:
B:
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
