Back to the 2023 paper
Similar questions
Design and Analysis of Algorithms The minimum number of colors needed to color a graph having n > 3 vertices and 2 edges is (i) 2 (ii) 3 (iii) 4 (iv) 120222mDesign and Analysis of Algorithms State the graph coloring problem and write the algorithm. Apply backtracking technique to solve the 3-colouring problem for the following graph. 20227mDiscrete Mathematics(i) The number of edges in a bipartite graph with n vertices is at most (i) n^2/2 (ii) n^2/4 (iii) n^2 (iv) 2n20192mDesign and Analysis of Algorithms If all edge weights in a graph are positive, what is the minimum number of edges in a spanning tree for a graph with vertices? (i) V (ii) V-1 (iii) V+1 (iv) 2V20252m
PreviousBFS on a graph G=(V,E) has running time: - (i) O(|V|+|E|) - (ii) O(|V|) - (iii) O(|E|) - (iv) None of the aboveNextLevel order traversal of a rooted tree can be done by starting from root and performing: - (i) Depth first search - (ii) Breadth first search - (iii) Pre-order traversal - (iv) In-order traversal