未分类题

问当n为奇数还是偶数时，完全图Kn，必为欧拉图?为什么?

【参考答案】

奇数，Kn中每个结点度数为n-1．若n为奇数，n-1则为偶数，图中每个结点为偶数的图存在欧拉回路，故是欧拉图．
<上一题 目录 下一题>
热门 试题

未分类题
设(m，n)图G是欧拉图，则下列关于n，m的关系的叙述中哪一个正确?为什么? (1)n，m的奇偶性必相同． (2)n，m的奇偶性必相反． (3)n=m． (4)n，m的奇偶性既可相同，也可相反．
A.
B.
C.
未分类题
设V={a，b，c，d)，则与V能构成强连通图的边集合是下面4个中哪一个?(1)E={(a，b)，(b，a)，(b，d)，(c，b)，(d，c)}；(2)E={(a，d)，(b，a)，(b，c)，(b，b)，(d，c)}；(3)E={(a，c)，(b，a)，(b，c)，(s，a)，(d，c)}；(4)E={(a，b)，(a，c)，(a，d)，(b，d)，(c，d)}．
相关试题