真/假:设 G 是一个连通的无向图,使得所有顶点的度数都是偶数。当且仅当 G 是循环图时,G 中的每个欧拉循环也是哈密顿循环。
我认为这是真的,如果我画一个简单的循环图,我可以看到,但我不知道如何证明它。
我知道 Ore 和 Dirac 的定理,但它们只适用于一个小的 n。
任何帮助将不胜感激!
谢谢!
真/假:设 G 是一个连通的无向图,使得所有顶点的度数都是偶数。当且仅当 G 是循环图时,G 中的每个欧拉循环也是哈密顿循环。
我认为这是真的,如果我画一个简单的循环图,我可以看到,但我不知道如何证明它。
我知道 Ore 和 Dirac 的定理,但它们只适用于一个小的 n。
任何帮助将不胜感激!
谢谢!