Graph Theory37 sections · 1633 units
Open in Course

Quiz: Vertex vs Edge Connectivity

Knowledge check

Check Your Understanding

A graph has edge connectivity 33 and vertex connectivity 22. What does this mean?

  1. A.You must remove at least 33 edges or 22 vertices to disconnect the graph
  2. B.You must remove at least 22 edges or 33 vertices to disconnect the graph
  3. C.The graph has 33 bridges and 22 articulation points
  4. D.The minimum cut has 33 edges and 22 boundary vertices
Start the roadmap to answer the quizzes and solve the challenges