关于哈密尔顿回路和桥的关系
来源：10-1 什么是欧拉回路
慕移动9062336
2019-11-15
请问bobo老师，能不能说：如果图中有桥就说明一定没有Hamilton loop呢，这两者能否是充要条件
写回答
1回答
-
可以，毕竟过去了就回不来了。
但是，没有桥不意味着一定有哈密尔顿回路。比如：
0 3 | \ / | | 2 | | / \ | 1 4
这个图中没有桥，也没有哈密尔顿回路：）
继续加油！：）
142019-11-15
相似问题
关于哈密尔顿回路和桥的关系
来源：10-1 什么是欧拉回路
慕移动9062336
2019-11-15
请问bobo老师，能不能说：如果图中有桥就说明一定没有Hamilton loop呢，这两者能否是充要条件
1回答
可以，毕竟过去了就回不来了。
但是，没有桥不意味着一定有哈密尔顿回路。比如：
0 3 | \ / | | 2 | | / \ | 1 4
这个图中没有桥，也没有哈密尔顿回路：）
继续加油！：）
相似问题