The figure below shows the nodes (A-I) and capacities (labelled on arcs in TB/s) of a computer network. The firm would like to know how much information can flow from node A to node I. Which nodes are the sink and source for this problem?
A) Node A is the sink, Node I is the source.
B) Node A is the sink, Node B is the source.
C) Node B is the sink, Node I is the source.
D) Node B is the source, Node I is the sink.
E) Node A is the source, Node I is the sink.

Question

The figure below shows the nodes (A-I) and capacities (labelled on arcs in TB/s) of a computer network. The firm would like to know how much information can flow from node A to node I.  Which nodes are the sink and source for this problem?
A) Node A is the sink, Node I is the source. 
B) Node A is the sink, Node B is the source. 
C) Node B is the sink, Node I is the source. 
D) Node B is the source, Node I is the sink. 
E) Node A is the source, Node I is the sink.

Quizplus · Accepted Answer

In a network, the source is the node where information originates and the sink is the node where information is intended to reach. In this network, there is no direct arc from Node I to any other node, which means Node I cannot be the source. The only way for information to reach Node I is by starting from Node A and flowing through the other nodes. Therefore, Node A is the source and Node I is the sink. The answer is E.

The Figure Below Shows the Nodes (A-I) and Capacities (Labelled