单项选择题

在下列关于图论的命题中，为真的命题是（）

A.完全二部图Kn，m （n³1，m³1）是欧拉图
B.欧拉图一定是哈密尔顿图
C.无向完全图Kn（n³3）都是欧拉图
D.无向完全图Kn（n³3）都是哈密尔顿图

你可能感兴趣的试题

单项选择题

下列四个有6个结点的图（）是连通图。

A.A
B.B
C.C
D.D

单项选择题

称图G′=＜V′，E′＞为图G=＜V，E＞的生成子图是指（）

A.V′ÍV
B.V′ÍV且E′ÍE
C.V′=V且E′ÍE
D.V′ÌV且E′ÌE