[3+1] 1. Let G = (V, E) be a graph. Then write algorithms that a. finds the minimum in-degree of G when G is represented
Posted: Sat May 14, 2022 4:20 pm
for 1a. write the algorithm part or sudo code...
[3+1] 1. Let G = (V, E) be a graph. Then write algorithms that a. finds the minimum in-degree of G when G is represented by Adjacency list. b. What would be its worst time complexity? 2. Find the DFS traverse sequence of the following figure. [3] E
[3+1] 1. Let G = (V, E) be a graph. Then write algorithms that a. finds the minimum in-degree of G when G is represented by Adjacency list. b. What would be its worst time complexity? 2. Find the DFS traverse sequence of the following figure. [3] E