6個人不行
由條件2,圖各頂點的度應(yīng)該相同
由條件3,圖中不能有4邊型
設(shè)頂點的度是a,邊數(shù)是b,對6個頂點的圖來說
6a=2b
a=b/3
邊是3的倍數(shù)
最小的是6,度是2,每個點有兩條邊,就是6邊形,顯然條件3不滿足
9,度是3,每個點有3條邊相連,就是6邊型連接對頂點.此時出現(xiàn)4邊型,不滿足條件3
對于度數(shù)更大的情況總會出現(xiàn)三角形,四邊形,不滿足條件.
因此6頂點不行
最后6個人如何構(gòu)圖?（關(guān)于將2006個人分成若干個不相交的子集.
最后6個人如何構(gòu)圖?（關(guān)于將2006個人分成若干個不相交的子集.
將2006個人分成若干個不相交的子集,每個子集至少有3個人,并且:
(1)每個子集中,沒有人全部認(rèn)識其他人;
(2)同1子集的任意3個人中至少有2個互不認(rèn)識;
(3)對同1子集中任何2個互不認(rèn)識的人,在該子集中恰有1個人同時認(rèn)識這2個人.
問:滿足上述條件的子集最多有多少個?
我知道是401個,我也知道前2000人每5人一組分400組.最后6個人無論怎樣構(gòu)造圖都不能同時滿足3個條件!望哪位高手能說說6個人怎么構(gòu)圖才行?
將2006個人分成若干個不相交的子集,每個子集至少有3個人,并且:
(1)每個子集中,沒有人全部認(rèn)識其他人;
(2)同1子集的任意3個人中至少有2個互不認(rèn)識;
(3)對同1子集中任何2個互不認(rèn)識的人,在該子集中恰有1個人同時認(rèn)識這2個人.
問:滿足上述條件的子集最多有多少個?
我知道是401個,我也知道前2000人每5人一組分400組.最后6個人無論怎樣構(gòu)造圖都不能同時滿足3個條件!望哪位高手能說說6個人怎么構(gòu)圖才行?
數(shù)學(xué)人氣：326 ℃時間：2020-06-02 00:00:18
優(yōu)質(zhì)解答
我來回答
類似推薦
- 下面是兩個圖徽,仿造例子向同學(xué)們介紹第二個圖徽的構(gòu)圖設(shè)計及含義我說；我介紹第二個‘國家節(jié)水標(biāo)志’,
- 七年級下冊語文傷仲永全文翻譯
- 今有物不知其數(shù),三三數(shù)之余二,五五數(shù)之余三,七七數(shù)之余二.問物幾何?
- 解釋同一字在不同句子里的含義
- Her mother worked in a town last year 變?yōu)榉穸ň?、疑問句然后作肯定、否?/a>
- I will wash my clothes If I___(have) time tomorrow morning
- Gina常坐9路公交車回家翻譯
- 利用馬克思主義基本原理概論回答,為什么說“資本來到世間,從頭到腳,每個毛孔都滴著血和骯臟的東西”?
- 梯形的高不變,上底和下底都擴大4倍,則面積（ ）
- 修改病句: 跟敵人斗爭時,態(tài)度多么堅決 速度 在線等
- 小丁丁期未考試五門功課的平均分是91分,如果去掉最高的數(shù)學(xué)100分和最低的英語分
- read和words這兩個英語單詞什么意思?
猜你喜歡
- 1山中訪友最主要講什么?
- 2已知AB=AC,AD垂直BC于DM、N為AD上的點.CM、CN是角ACB的三等分線,BN交AC于E.說明
- 3變化在漢語中是動詞還是名詞
- 4Someone says,“Time is money.”But I think time is _____important than money.
- 51.一列火車長168m 以72km/h的速度行駛,一輛汽車以8m/s的速度行駛.當(dāng)兩輛車同時行駛時,
- 6寫擬人手法的好處是什么?
- 7寫一個不帶關(guān)聯(lián)詞語表因果關(guān)系的句子
- 8有一個高壓鍋,鍋內(nèi)氣壓每增加100℃,水的沸點相應(yīng)增加1℃.國內(nèi)水的初始溫度是20℃.
- 9為什么有的電解方程式中,氫離子參與反應(yīng),但是在總反應(yīng)中要寫成水的形式?
- 10計算（-2）^2007+（-2）^2008=（-2）^2007+2^2008=2^2007x（2-1） 請解答 如何做啊
- 11掌上珊瑚憐不得 卻叫移作上陽花 .
- 12關(guān)于強調(diào)句的一個問題~