欧拉图及哈密顿图

- 欧拉路(2) - 证明:必要性:不妨设C是从顶点x1开始的无向图G的一条欧拉回路.对该回路中的任何一个内部点xi而言,每出现一次,其度数必增加2,对x1来讲,回路最后在该点结

腾讯文库欧拉图及哈密顿图欧拉图及哈密顿图