售后客服只需要了解退款/退换货流程,对产品相关知识不需要掌握。
查看答案
设G为无向完全图Kn(n≥6),下列命题中为假的是()。
A. 在G中Δ=δ
B. G一定含有子图K4
C. G一定为哈密尔顿图
D. G一定为欧拉图
无向完全图Kn(n≥3),当满足条件()时,必为欧拉图。
A. n是奇数
B. n是偶数
C. n≥4
D. n≥5
下列选项所描述的图中,()必是欧拉图的。
A. 可以一笔画的图
B. 结点度数都是偶数的图
C. 存在欧拉回路的图
D. 存在欧拉通路的图
无向连通图G为欧拉图,当且仅当,G中()。
A. 没有奇度顶点
B. 没有偶度顶点
C. 无偶数长度的回路
D. 无奇数长度的回路