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.