Question

4、小黑點表示網絡的結點，結點之間的連線表示它們有網絡相連．連線上標注的數字表示該段網線單位時間內可以通過的最大信息量．現在從結點A向結點B傳遞信息，信息可分開沿不同的路線同時傳遞，則單位時間內傳遞的最大信息量為（　　）

A、9

B、21

C、12

D、8

Answer 1

分析：從圖形可以看出，從A→B，可以分成這樣幾種情況，A→D→B，或A→C→B，這兩類方法中各自包含的單位時間中通過的最小的信息量分別是3，5，根據分類加法得到結果．

解答：解：從圖形可以看出，從A→B，可以分成這樣幾種情況，
A→D→B，或A→C→B，
這兩類方法中各自包含的單位時間中通過的信息量分別是3，5
根據分類計數原理知共有3+5=8
故選D．

點評：本題考查分類計數原理，是一個讀圖題，從圖形中觀測出從始點到終點共有幾條途徑，每一條途徑包括可以通過的最小的流量，是一個基礎題．