未分类题
证明 有n(n≥2)个结点的有向完全图都是欧拉图.
【参考答案】
证明 因为n(n≥2)个结点的完全图是连通的,每个结点的度数都是偶数2·(n-1),且每个结点的人度都等于出度,所以有向......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
未分类题
问当n为奇数还是偶数时,完全图Kn,必为欧拉图?为什么?
点击查看答案
未分类题
设(m,n)图G是欧拉图,则下列关于n,m的关系的叙述中哪一个正确?为什么? (1)n,m的奇偶性必相同. (2)n,m的奇偶性必相反. (3)n=m. (4)n,m的奇偶性既可相同,也可相反.
A.
B.
C.
点击查看答案
相关试题
写出连通平面图的欧拉公式,并求出当平面图...
设G是具有k个连通分支的平面图,若G有n个结...
证明:无向简单图中一定存在度数相同的两个...
证明:有割边的无向连通图不是欧拉图,有割...
20人会议,每人至少有10个朋友,能否安...