研究4阶完全图K4,判断其是否存在欧拉回路?是否存在哈密顿回路?如果存在,共有多少个非同构的回路?
对与4阶完全图K<>4>,每个结点的度数均为3,为奇数,因而不存在欧拉回路。4阶完全图K_4中存在哈密顿回路。而且存在3个不同构的哈密顿回路。
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。