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