圖論的證明題
圖論的證明題
證明9個人中若非至少有4人互相認識,則至少有3個人互相不認識
題目取自《圖論與袋鼠結(jié)構(gòu)》的習題中
證明9個人中若非至少有4人互相認識,則至少有3個人互相不認識
題目取自《圖論與袋鼠結(jié)構(gòu)》的習題中
數(shù)學人氣：495 ℃時間：2020-05-17 06:34:49
優(yōu)質(zhì)解答
（1）.有某人認識的人少于5個,不認識的人至少有4個,如A不認識B,C,D,E.如果B,C,D,E中有2人不認識,則他們與A,3個人互相不認識；如果B,C,D,E都認識,則他們4人互相認識.（2）.每個人認識的人不少于5個.首先,9個人認識的...
我來回答
類似推薦
- 若0-1的m*n矩陣A中,每行有k個1,每列1的個數(shù)不超過k,則A可以寫成P1+P2+...+Pk,其中Pi也是m*n階0-1矩陣,且每行恰1個1,每列1的個數(shù)不超過1.
- 離散數(shù)學圖論證明
- 1.設(shè)簡單圖G是一個Euler圖.證明:G中每一個頂點u,均有w(G–u)≤(1/2)d(u).
- 求圖論及其應(yīng)用的題目.
- 證明!圖論!
- 求解一道很簡單的一元二次方程
- 散步 的閱讀答案
- 若函數(shù)f(x)=log a(2-x)在(1,2)上的值恒為負數(shù),則a的取值范圍是?
- Betty would buy a coat online_buy it in a shop.
- 小學六年級 數(shù)學 簡便運算 請詳細解答,謝謝!(2 16:44:0)
- 下面大家和我一起用英語怎么寫
- 像哭笑不得這樣的詞有哪些
猜你喜歡
- 1籠子里有免子和雞.共有108條腿,算免子多少?雞多少?
- 2零度經(jīng)線和緯線如何確定?
- 3若知B(-4.0)C(4.0)是三角形AB的兩個端點,三角形ABC周長18.求頂點.A的軌跡方程
- 4《齊王筑城》全文的翻譯,急
- 5Commission Decision官方翻譯是個什么組織
- 6I am poor in english.I can hardly make myself understood. 這個understood為啥不用原型?
- 730噸比[]噸少二分之一噸
- 8王先生月收入2500元,如果按國家規(guī)定超過1600圓的部分按5%要上交個人所得稅,王先生每個月的實際收入是多
- 9一個長方形周長68米,長比寬的3倍少2米,長和寬各是多少?
- 1016乘(16乘8分之7)=幾要過程
- 11幽的筆順
- 12文帝之后六年..文言文中周亞夫是一個什么樣的人