Question

8．如圖所示，小圓圈表示網(wǎng)絡(luò)的結(jié)點(diǎn)，結(jié)點(diǎn)之間的連線表示它們有網(wǎng)線相連，連線標(biāo)注的數(shù)字表示該段網(wǎng)線單位時(shí)間內(nèi)可以通過(guò)的最大信息量．現(xiàn)從結(jié)點(diǎn)B向結(jié)點(diǎn)A傳遞信息，信息可以分開沿不同的路線同時(shí)傳遞，則一次性傳遞的最大信息量為（　�。�

• A． 26
• B． 24
• C． 20
• D． 19

Answer 1

分析 要想求得單位時(shí)間內(nèi)從結(jié)點(diǎn)A向結(jié)點(diǎn)H傳遞的最大信息量，關(guān)鍵是分析出每段網(wǎng)線在單位時(shí)間內(nèi)傳遞的最大信息量．

解答 解：依題意，首先找出A到B的路線，
①單位時(shí)間內(nèi)從結(jié)點(diǎn)A經(jīng)過(guò)上面一個(gè)中間節(jié)點(diǎn)向結(jié)點(diǎn)B傳遞的最大信息量，從結(jié)點(diǎn)A向中間的結(jié)點(diǎn)傳出12個(gè)信息量，在該結(jié)點(diǎn)處分流為6個(gè)和5個(gè)，此時(shí)信息量為11；再傳到結(jié)點(diǎn)B最大傳遞分別是4個(gè)和3個(gè)，此時(shí)信息量為3+4=7個(gè)．
②單位時(shí)間內(nèi)從結(jié)點(diǎn)A經(jīng)過(guò)下面一個(gè)中間結(jié)點(diǎn)向結(jié)點(diǎn)B傳遞的最大信息量是12個(gè)信息量，在中間結(jié)點(diǎn)分流為6個(gè)和8個(gè)，但此時(shí)總信息量為12（因?yàn)榭偣仓挥?2個(gè)信息量）；再往下到結(jié)點(diǎn)B最大傳遞7個(gè)但此時(shí)前一結(jié)點(diǎn)最多只有6個(gè)，另一條路線到最大只能傳輸6個(gè)結(jié)點(diǎn)B，所以此時(shí)信息量為6+6=12個(gè)．
③綜合以上結(jié)果，單位時(shí)間內(nèi)從結(jié)點(diǎn)A向結(jié)點(diǎn)H傳遞的最大信息量是3+4+6+6=7+12=19個(gè)．
故選：D．

點(diǎn)評(píng) 本題考查分類計(jì)數(shù)的加法原理，對(duì)于此類問(wèn)題，首先應(yīng)分清是用分步計(jì)數(shù)還是分類計(jì)數(shù)．