Graph Theory37 sections · 1633 units
Open in CourseQuiz: Vertex vs Edge Connectivity
Knowledge check
Check Your Understanding
A graph has edge connectivity and vertex connectivity . What does this mean?
- A.You must remove at least edges or vertices to disconnect the graph
- B.You must remove at least edges or vertices to disconnect the graph
- C.The graph has bridges and articulation points
- D.The minimum cut has edges and boundary vertices