Question

离散数学 汉密尔顿道路的问题

为什么选A？ C为什么存在汉密尔顿道路

Answer 1

所谓的汉密尔顿道路是指通过所有的端点一次且仅一次的回路，而对于汉密尔顿图的判断没有相应的充分不要条件，只有少数特殊情况才有充分必要条件，二部图就是特殊的一种。二部图中，其两部分的端点个数相等，就是汉密尔顿图；如果两部分端点个数相差1，就是半汉密尔顿图；如果两部分端点个数相差2，就是皆不是；所以选A。
而对于判断一个图是否是汉密尔顿图，最直接的方法是找出其汉密尔顿道路。C中存在这样的回路：fabcdgihjef，所以是汉密尔顿图。