Question

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

A、26

B、24

C、20

D、19

Answer 1

分析：根據題意，計算各個路線的最大信息量，相加可得答案．

解答：解：依題意，首先找出A到B的路線，一共有四條，
分別是：BFGA，信息量最大量為6；BCDA，信息量最大量為3，BEDA，信息量最大量為4，BHGA，信息量最大量為6，
故單位時間內傳遞的最大信息量為3+4+6+6=19，
故選D．

點評：本題考查分類計數的加法原理，對于此類問題，首先應分清是用分步計數還是分類計數．