Graph Theory37 sections · 1633 units
Open in Course

Quiz: Connected Components

Knowledge check

Check Your Understanding

An undirected graph has 88 vertices and 55 edges. After running DFS from every unvisited vertex, you launched DFS 33 times. How many connected components does the graph have?

  1. A.22
  2. B.33
  3. C.55
  4. D.88
Start the roadmap to answer the quizzes and solve the challenges