Question

如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相联.连线标注的数字表示该段网线单位时间内可以通过的最大信息量.现从结点A向结点B传递信息，信息可以分开沿不同的路线同时传递.则单位时间内传递的最大信息量为（    ）

A.26   　　　　　　　　　　　　　　　　　　　　　　　　　　　　  B.24  

C.20   　　　　　　　　　　　　　　　　　　　　　　　　　　　　  D.19

 

Answer 1

答案：D
提示：

因为连线标注的数字表示该段网线单位时间内可通过的最大信息量，∴BC最大是3，BE最大为4，FG最大为6，BH最大为6． 而传递的路途只有4条． BC—CD—DA，BE—ED—DA，BF—FG—GA，BH—HG—GA 而每条路径允许通过的最大信息量应是一条途径中3段中的最小值，如BC—CD—DA中BC能通过的最大信息量为3， ∴BC—CD—DA段能通过的最大信息量也只能是3． 以此类推能传到的最大信息量为3＋4＋6＋6=19