VitoriaDMP - MO412 - 2023-1s

Consider the direct graph below and apply the BFS and DFS algorithms (with timestamps, starting at 0), starting at node A and inspecting the nodes in alphabetical order. Consider the statements below and choose the alternative that lists those that are correct.            I. The finishing time of node A, after the execution of DFS algorithm is 9.           II. The graph has a cross edge and therefore has a cycle.           III. The graph has a backward edge.           IV. The longest distance from A computed by the BFS algorithm is 2.  A. I and IV. B. I, II, and III.  C.  I, II, III and IV. D. I, III, and IV.   E. None of the above.  Original idea by: Vitoria D. M. Pinho     

Consider a bipartite network with 5 nodes that has the following graph of probability distribution of degrees: Which of the following networks can have these properties? A.  B. C. D. E. None of the above.