在下列关于图论的命题中,为假的命题是A.完全二部图Kn,m(-查字典问答网
分类选择

来自李颉思的问题

  在下列关于图论的命题中,为假的命题是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且为奇数)都是欧拉图

1回答
2020-12-07 04:30
我要回答
请先登录
胡超芳

  B显然不正确,比如哥尼斯堡七桥就是哈密尔顿图不是欧拉图.

  ACD都对,所有顶点度数都是偶数.

2020-12-07 04:35:03

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •