>
其他
>
无向完全图K4是( ).A.欧拉图 B.汉密尔顿图 C.非平面图 D.树
人气:244 ℃ 时间:2020-06-05 09:09:45
解答
C明显错(自己可以画一下)
D也是错的,它不是树(树有一个结点的度数是1,而K4结点度数全是3);
A也是错的(存在欧拉回路当且仅当每个结点度数是偶数);
B是对的(存在一个汉密尔顿回路当且仅当每一对结点度数大于n,这里n=4,而每一对结点之和是6)
所以选B
推荐
什么情况下一个图既是欧拉图又是汉密尔顿图
汉密尔顿图一定是欧拉图吗
若G是一个欧拉图,则G一定是( ). A.平面图 B.汉密尔顿图 C.连通图 D.对偶图
平面布置图和平面图的具体区别
求一个施工现场总平面布置图.最好是水利工程.还有就是总平面布置图是在原给的平面图上画,还是单独画
求DNA和RNA中含氮碱基的结构式
我国某地有一口井,每年只有一天阳光直射井底,该地的纬度和日期搭配正确的是( ) A.23.5 S-冬至日 B.23.5 N-夏至日 C.23.5 N-冬至日 D.23.5 S-夏至日
愿三老、巫祝、父老送女河上
猜你喜欢
圆周率前一百位
其实我想问的是:如果a与1互为相反数,则|a|等于1
英语翻译
I sure am是什么意思
英语虚拟语气的否定形式
0前面可以加负号吗?
初中英语的几种时态及其标志词
古代的农具有哪些?(图)
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版