(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, explain the differences in terms of nodes and directions.

(b) Differentiate between Worst Case and Best Case complexity analysis. In each case provide appropriate examples.

(e) Describe what you understand by the term Tree Decomposition.