无向完全图K4是( ).A.欧拉图 B.汉密尔顿图 C.非平面图 D.树
人气:271 ℃ 时间:2020-06-05 09:09:45
解答
C明显错(自己可以画一下)
D也是错的,它不是树(树有一个结点的度数是1,而K4结点度数全是3);
A也是错的(存在欧拉回路当且仅当每个结点度数是偶数);
B是对的(存在一个汉密尔顿回路当且仅当每一对结点度数大于n,这里n=4,而每一对结点之和是6)
所以选B
推荐
猜你喜欢
- 地球的半径为6370千米,乒乓球的半径约为2厘米,则乒乓球的半径是地球半径的_分之一.
- 若x,y都是正数,且x+y>2.求证:(1+x)÷y<2和(1+y)÷x<2中至少有一个成立
- Even if it hurt,but also putting on a smile in front of others是什么意思
- on a Sunday in late March or early April
- 函数f和它的前2个导数是连续的,f(x)>=0,f(0)=f ' (0)= 0,并且f '' (0)>0 .求当a趋近于0+时候,下列面积的比:曲线下面:y=0上面:与x=0,x=a相交的面积:(0.0),(a,0),(a,f(a))所形成
- 下列句子中有四个错别字请找出来并改正
- 小学六年级数学百分数的应用中该怎样找准单位“1”
- 某烃A不能使溴水褪色,0.5mol A完全燃烧时,得到1.5mol水和67.2L二氧化碳(标准状况).(1)A的结构简式为 _ .(2)根据下列条件写出有关反应的化学方程式: ①在催化剂FeCl3的作用下,A与C