来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/08/23 15:50:21
汉密尔顿道路的问题
为什么选A? C为什么存在汉密尔顿道路
![](http://img.wesiedu.com/upload/c/77/c77bfcbc8ecf5e2e8d73c8ca26214e44.jpg)
所谓的汉密尔顿道路是指通过所有的端点一次且仅一次的回路,而对于汉密尔顿图的判断没有相应的充分不要条件,只有少数特殊情况才有充分必要条件,二部图就是特殊的一种.二部图中,其两部分的端点个数相等,就是汉密尔顿图;如果两部分端点个数相差1,就是半汉密尔顿图;如果两部分端点个数相差2,就是皆不是;所以选A.
而对于判断一个图是否是汉密尔顿图,最直接的方法是找出其汉密尔顿道路.C中存在这样的回路:fabcdgihjef,所以是汉密尔顿图.