无向完全图K4是（ ）．A.欧拉图 B.汉密尔顿图 C.非平面图 D.树
答案:2 悬赏:40 手机版
解决时间 2021-02-12 23:14
- 提问者网友：孤山下
- 2021-02-11 23:57
无向完全图K4是（ ）．A.欧拉图 B.汉密尔顿图 C.非平面图 D.树
最佳答案
- 五星知识达人网友：长青诗
- 2021-02-12 01:18
C明显错（自己可以画一下）D也是错的,它不是树（树有一个结点的度数是1,而K4结点度数全是3）；A也是错的（存在欧拉回路当且仅当每个结点度数是偶数）；B是对的（存在一个汉密尔顿回路当且仅当每一对结点度数大于n,这里n=4,而每一对结点之和是6）所以选B
全部回答
- 1楼网友：胯下狙击手
- 2021-02-12 01:59
收益了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯