QUESTION
(a) Define what you understand by the following terms in Network Flows:
i) UnDirected Path
ii) Directed Path
iii) Directed Cycle.
iv) Tree
In each of the above, show the differences in terms of nodes and directions.
(b) Differentiate between Best Case and Worst Case complexity analysis. In each case give appropriate examples.
(e) Explain what you understand by the term Flow Decomposition.