圖論的
圖論的
Show that a simple graph with at least two vertices there must be two vertices that have the same degree
Show that a simple graph with at least two vertices there must be two vertices that have the same degree
英語人氣：747 ℃時(shí)間：2020-04-15 21:21:26
優(yōu)質(zhì)解答
設(shè)G是一個(gè)n個(gè)頂點(diǎn)的簡單圖,若G含孤立頂點(diǎn),則它的最大度不超過n-2,由鴿籠原理,一定存在兩個(gè)點(diǎn)的度數(shù)相同；若G不含孤立頂點(diǎn),則它的最小度大于等于1,最大度小于等于n-1,由鴿籠原理,也一定存在兩個(gè)點(diǎn)的度數(shù)相同.
我來回答
類似推薦
- N個(gè)城市間有K條相互連接的真達(dá)公路.證明：當(dāng)K>(N-1)(N-2)/2時(shí),人們便能通過這些公路在任何兩個(gè)城市間旅行.
- 一道離散數(shù)學(xué)的圖論題目,求詳解,親,thax!
- 有N個(gè)點(diǎn),度數(shù)分別為d1,d2,d3.dN,并且其和為2N-2,證明存在度數(shù)分別為d1,d2...dN的樹.
- 什么情況下完全圖Kn中包含一個(gè)歐拉回路,說明理由.
- 集合與圖論（離散數(shù)學(xué)）的一個(gè)小問題!
- 把四張紙牌背面朝上放在桌子上,洗勻后,隨機(jī)從中摸取一張,看完牌后,放回去洗勻,再摸,1：統(tǒng)計(jì)了100次結(jié)果,摸到老K共25次,請你估計(jì)老K有多少張?2：根據(jù)1的數(shù)據(jù),求出兩次都沒摸到老K的概率
- 停車場客車的輛數(shù)是貨車的1.5倍，客車開走42輛后，剩下的客車和貨車的輛數(shù)相等，原來客車和貨車各有多少輛？
- I m___ all the clothes together myself
- 曲線x=根號2cosθ,y=sinθ（θ為參數(shù)）上的點(diǎn)到直線x=（根號2）*t,y=-1+t（t為參數(shù)）的距離的最大值為
- Man ___ without air.
- 1.已知a.b兩個(gè)不共線的向量,且a=(cosα,sinα),b=(cosβ,sinβ) (1),
- As soon as she gets home,she ___ (turn) on the TV
猜你喜歡
- 1公式U=Ed中各字母代表什么意思
- 2一根方鋼長5米,橫截面是一個(gè)邊長為分米的正方形,這根方鋼的橫截面積是多少平方分米?
- 3把2008年汶川地震中發(fā)生的事寫成一句比喻句,排比句,還有擬人句.快,明天要交.
- 4燕子從天空中掠過(擴(kuò)句,至少擴(kuò)2處)
- 5同時(shí)存在四離子濃度均為0.1mol/L 溶度積常數(shù)：Mg(OH)2 1.2乘10-11 Fe(OH)2 1.6乘10-14 Mn(OH)2 4乘10-...
- 6如何區(qū)分公蟹與母蟹
- 7孝順父母長輩的成語
- 8春雨,染綠了世界,而自己卻無聲地消失在泥土之中,老師,您就是我~運(yùn)用了什么修辭手法.
- 9He didn't have breakfast ,___ he got up late.A.because B.since C.as D.for
- 10小明每分鐘騎車行0.4km，小剛騎車行1km用了3分鐘．誰騎車的速度快一些？
- 11英語翻譯
- 1210的a次方等于20,10的b次方等于5的-1次方 求3的2a次方÷9的b次方