Question

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

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

Answer 1

分析 要想求得单位时间内从结点A向结点B传递的最大信息量，关键是分析出每段网线在单位时间内传递的最大信息量．

解答 解：依题意，首先找出A到B的路线，
①单位时间内从结点A经过上面一个中间节点向结点B传递的最大信息量，从结点A向中间的结点传出12个信息量，在该结点处分流为6个和5个，此时信息量为11；再传到结点B最大传递分别是4个和3个，此时信息量为3+4=7个．
②单位时间内从结点A经过下面一个中间结点向结点B传递的最大信息量是12个信息量，在中间结点分流为6个和8个，但此时总信息量为12（因为总共只有12个信息量）；再往下到结点B最大传递7个但此时前一结点最多只有6个，另一条路线到最大只能传输6个结点B，所以此时信息量为6+6=12个．
③综合以上结果，单位时间内从结点A向结点B传递的最大信息量是3+4+6+6=7+12=19个．
故选：A．

点评 本题考查了推理与论证以及分类计数的加法原理，对于此类问题，首先应分清是用分步计数还是分类计数．