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