Question discussion

An undirected graph has 10 vertices and 6 edges. What is the minimum possible number of connected components in the graph?

2365Medium DSSSB TGT Computer Science 0 replies 1 views
0

An undirected graph has 10 vertices and 6 edges. What is the minimum possible number of connected components in the graph?

  • A6
  • B3
  • C4
  • D5
Correct answer: C

Explanation

Each edge can reduce the number of components by at most one, so the number of components is at least 10 − 6 = 4.

Discussion 0

Nobody has replied yet. Start the discussion!