单项选择题
在下列关于图论的命题中,为假的命题是()
A.完全二部图Kn,m (n ,m 为非零正偶数)是欧拉图
B.哈密尔顿图一定是欧拉图
C.有向完全图Kn(n32)都是欧拉图
D.无向完全图Kn(n33且为奇数)都是欧拉图
点击查看答案
相关考题
-
单项选择题
在下列关于图论的命题中,为真的命题是()
A.完全二部图Kn,m (n31,m31)是欧拉图
B.欧拉图一定是哈密尔顿图
C.无向完全图Kn(n33)都是欧拉图
D.无向完全图Kn(n33)都是哈密尔顿图 -
单项选择题
下列四个有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
