完全二部图和哈密顿图之间有什么关系?
发布网友
发布时间：2022-05-02 05:52
共1个回答
热心网友
时间：2023-10-09 21:47
k(n,n)中，所有顶点度数都是n，所以只要n是偶数即可。
hamilton图。
只要n>1即可。
比如左边的n个点是a1、a2、...、an，右边的n个点是b1、b2、...、bn。
只要顺着这个回路走，就是hamilton回路：a1-b1-a2-b2-a3-b3-...-an-bn-a1。
