完全二部图kmn为欧拉图

发布网友发布时间：2022-05-02 05:52

共2个回答

热心网友时间：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.

热心网友时间：2023-10-09 21:47

完全图knn，每个点的度数应当是n-1，作者笔误了吧

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com