2017年小學(xué)奧數(shù)專項訓(xùn)練六年級（23）圖論
發(fā)布：2024/12/27 22:30:2
二、標(biāo)題
-
1．今有9盆菊花要在平地上擺成九行，其中每盆花都有三行通過，而且每行都通過三盆花．問應(yīng)該怎樣擺法才行？請你給出一種設(shè)計方案．（畫圖時用點表示花，用直線表示行）
組卷：87引用：2難度：0.1 -
2．如圖中，小黑格表示網(wǎng)絡(luò)的結(jié)點，結(jié)點之間的連線表示它們有網(wǎng)線要聯(lián)，連續(xù)標(biāo)注的數(shù)字表示該段網(wǎng)線單位時間內(nèi)可以通過的最大的信息量．現(xiàn)在從結(jié)點A向結(jié)點B傳遞信息，那么單位時間內(nèi)傳梯的最大信息量是．組卷：36引用：2難度：0.5 -
3．某花園的小徑如圖所示，一個人能不能從圖中第1個點的位置出發(fā)，不重復(fù)地走過所有小徑？如果能，請標(biāo)出所經(jīng)過的各點的順序（如：1→2→3→…→1）．如果不能，請標(biāo)出至少必須重復(fù)的小徑（如1→2，2→3，8→9或11→12等等）．組卷：9引用：1難度：0.7
二、標(biāo)題
-
10．平面上7個點，它們之間可以連接一些線段，使7個點中任意3點必存在兩點有線段相連，問最少要連幾條線段？證明你的結(jié)論．
組卷：13引用：2難度：0.3 -
11．有一個三十人的議會，其中每兩人要么是敵人，要么是朋友，已知每個人都恰好有6個敵人，現(xiàn)將這三十人中的任意三人組成一個委員會，如果委員會中的三個人兩兩都是朋友，或兩兩都是敵人，則將該委員會成為“好委員會”，求所有“好委員會”數(shù)量的最大值．
組卷：10引用：1難度：0.3