Question 4 Figure Q4 Directed Network Diagram Ten Nodes Labelled J Number Associated Link Q43790919
Question 4 Figure Q4 is a directed network diagram with ten nodes (labelled as A to J) where the number associated with each link is the capacity of that link. For examples, the node C to node D is 5 units per period, but node D to node C has no direct link. (a) Determine the maximum flow per period from node A to node J, and the set of paths for giving the maximum flow with capacity being used in each path. (12 marks) (b) Make a sketch of the network diagram in the answer book with the minimum cut to prove the set of paths obtained is the best result. (4 marks) (C) List out the set(s) of links that contributes to the bottleneck(s) of this network diagram. (4 marks) op 16 10 Figure Q4 – Directed network diagram Show transcribed image text Question 4 Figure Q4 is a directed network diagram with ten nodes (labelled as A to J) where the number associated with each link is the capacity of that link. For examples, the node C to node D is 5 units per period, but node D to node C has no direct link. (a) Determine the maximum flow per period from node A to node J, and the set of paths for giving the maximum flow with capacity being used in each path. (12 marks) (b) Make a sketch of the network diagram in the answer book with the minimum cut to prove the set of paths obtained is the best result. (4 marks) (C) List out the set(s) of links that contributes to the bottleneck(s) of this network diagram. (4 marks) op 16 10 Figure Q4 – Directed network diagram
Expert Answer
Answer to Question 4 Figure Q4 is a directed network diagram with ten nodes (labelled as A to J) where the number associated with …
OR