一道離散數學的圖論題目,求詳解,速度啊,親,thax

2021-03-11 01:42:17 字數 528 閱讀 2985

1樓:匿名使用者

這個很好理解抄,首先度數bai是什麼概念呢,du對於無向圖度數就是這個點連了多

zhi少邊,所以一dao

個無向邊是對首尾兩個節點各貢獻乙個度數,所以16條邊的無向圖,節點總度數是32,減去3個4度節點和4個3度節點,還剩8個度數,其餘節點的度數均不超過2,所以還剩至少4個節點哈哈,加起來是3個4度節點和4個3度節點和4個2度節點,至少11個節點,另外,通過畫圖確實得到了這樣的圖,所以證明出至少有11個節點。

2樓:匿名使用者

由握手定理抄可知:

共有2x16=32個度數。由於襲有3個4度,4個3度頂bai點。即du有3x4+4x3=24個度數。

即餘下頂點共有zhi32-24=8個度數,dao那麼接下來就考慮餘下的有幾個頂點:

因為其餘頂點度數小於3,即是0、1或者2,即餘下的最多是無窮個頂點,最少是4個頂點。

考慮到奇度數的頂點為偶數(4),所以上面可以是4個頂點,即至少有4+4+3=11個頂點

希望能幫助你。。。。

一道數學題目,一道高一數學題目!急求!!!!!!!!!!

2 9 7 第3邊 7 9 16 周長a 7 9 第3邊 16 第3邊 所以 18 16 2 周長a 16 16 3218 2 7 4 1 2a 7 4 所以 5 都會做的。1 兩邊之差小於第三邊,兩邊之和大於第三邊設第三邊為x,則 9 7 2 則 7 9 2 所以18 2 7 4 1 2a 7 4...

一道排列組合的數學題目,求過程,一道數學的排列組合概率題目,求解答!!

司機只能安排丙 丁 戊 當司機安排2個人時有c3 2 3種方法,其他職位還剩3個人有p3 3 6種方法,這種安排有3 6 18種 當司機安排1個人時有c3 1 3中方法,其他職業還剩4個人,先安排3個人到3個職位去有 p4 3 24種方法,還有乙個人隨便安排乙個職位有3種方法,剩餘4人的安排方法有2...

這是一道概率論題目,求各位大佬解答,最好能詳細點,謝謝了

你把它變成有6個球,10個盒子,然後把這6個球放進10個盒子裡的概率。首先樣本總量是每個球都有10個盒子可以選,一共6個球,所以是10 6 1000000 1 比如你指定1號盒子放兩個球,那哪兩個球放進1號盒子呢?應該是在6個球裡面選擇2個,所以是c 6,2 15,那剩下的4個球放進剩下的9個盒子裡...