Network flows question.

2.4 Consider the graphs shown in Figure 2.26.

(a)Do the graphs contain a directed in-tree for some root node?

(b)Do the graphs contain a directed out-tree for some root node?

(c)In Figure 2.26(a), list all fundamental cycles with respect to the following spanning tree T = {(I, 5), (I, 3), (2, 5), (4, 7), (7, 5), (7, 9), (5, 8), (6, 8)}.

(d)For the spanning tree given in part (c), list all fundamental cuts. Which of these are the s-t cuts when s =1 and t =9?

2.4. Consider the graphs ShOWn in Figure 2.26. (a) Do the graphs contain a directed in-tree for some root node? (b) Do the graphs contain a directed out-tree for some root node? (c) In Figure 2.26(a). list all fundamental cycles with respect to the following spanning tree T = {(1. 5). (l. 3). (2. 5). (4. 7). (7. 5). (7. 9). (5. 8). (6. 8)}- (d) For the spanning tree given in part (c), list all fundamental cuts. Which of these are the 3: cuts when 5 = l and t = 9? \f