Computer Sciences > Gate 2022 > Graph
Consider a simple undirected graph of 10 vertices. If the graph is disconnected, then the maximum number of edges it can have is ____________.
Correct : 36
Similar Questions
Let G = (V, G) be a weighted undirected graph and let T be a Minimum Spanning Tree (MST) of G maintained using adjacency lists. Suppose a new weighed edge (u, v...
Consider a simple undirected unweighted graph with at least three vertices. If A is the adjacency matrix of the graph, then the number of 3-cycles in the graph...
Suppose you look at a three-dimensional figure. Which of the following must necessarily be true?
Total Unique Visitors
Loading......