图论 一个完全二部图Kn,n n为何值时成为欧拉环游和哈密顿图
题目
图论 一个完全二部图Kn,n n为何值时成为欧拉环游和哈密顿图
n为多少时Kn,n成为一个欧拉环游（euler tour）,为多少时成为一个哈密顿图（Hamilton cycle）
答案
欧拉回路的充要条件是所有顶点的度数都是偶数.
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.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 用“百折不回、牙牙学语、思潮起伏、强烈”写一段话
- 用电器功率
- lim x→∞(1-2/x)^x=
- 高一英语题；错误并改错；while in hospital,the doctor advised he would be operated on .________
- 照样子,写词语 辉煌 思想 （再写4个）谢谢 急
- 设f(x)是定义在[-1,1]上的奇函数,在区间[-1,0]单调递增,求不等式f(x)+f(2x+1)>0的解集
- 最近化学课在研究硅胶干燥剂,在实验中有些现象不明白：
- 已知数列｛an｝是等比数列,其中a3=7,s3=21,求数列｛an｝的通项公式
- 已知a＋b=3,ab=2 求 ab+2ab+ab 的值
- 左边是个提手旁,右边是个作业的右半部分读什么
热门考点