题目内容
【题目】如图，小圆圈表示网络结点，结点之间的连线表示它们之间有网线连接，连线标注的数字表示该段网线单位时间内可以通过的最大信息量，现从结点A向结点B发送信息，信息可以分开沿不同的路线同时传递，则单位时间内传递的最大信息量为（ ）
A．19 B．20 C．24 D． 26
【答案】A
【解析】
试题由题意得，首先找出
到
的路线，（1）单位时间内从结点经过上面一个中间结点向结点传递的最大信息量，从结点
向中间的结点传成
个信息量，在该结点处分流为
和
个，此时信息量为
；在传到结点
最大传递分别为
和
个，此时信息量为
个；（2）单位时间从结点
经过下面一个中间节点向结点
传递的最大信息量是
个信息量，在中间节点分流为个和
个，但此时总信息量为
；再往下到结点
最大传递
个，但此时前一结点最多只有个，另一条路线到最大只能传递个到结点
，所以此时信息量为
个；综上结果，单位时间内从结点向结点
传递的最大信息量为
个，故选A．
练习册系列答案
相关题目
