______ of graph is a vertex whose removal disconnects graph.
2020
______ of graph is a vertex whose removal disconnects graph.
- A.
Start vertex
- B.
Middle point
- C.
Terminal Vertex
- D.
Articulation point / Cut vertex
Attempted by 87 students.
Show answer & explanation
Correct answer: D
The correct answer is Option D (Articulation point / Cut vertex). In graph theory, an articulation point (or cut vertex) is any vertex whose removal increases the number of connected components in the graph, thereby disconnecting a previously connected graph.