早教吧 育儿知识 作业答案 考试题库 百科 知识分享

在下列关于图论的命题中,为假的命题是A.完全二部图Kn,m(n,m为非零正偶数)是欧拉图B.哈密尔顿图一定是欧拉图C.有向完全图Kn(n³2)都是欧拉图D.无向完全图Kn(n³3且为奇数)都

题目详情
在下列关于图论的命题中,为假的命题是
A.完全二部图Kn,m (n ,m为非零正偶数)是欧拉图
B.哈密尔顿图一定是欧拉图
C.有向完全图Kn(n³2)都是欧拉图
D.无向完全图Kn(n³3且为奇数)都是欧拉图
▼优质解答
答案和解析
B显然不正确,比如哥尼斯堡七桥就是哈密尔顿图不是欧拉图.
ACD都对,所有顶点度数都是偶数.
看了 在下列关于图论的命题中,为假...的网友还看了以下: