______ of graph is a vertex whose removal disconnects graph.
2019
______ of graph is a vertex whose removal disconnects graph.
Answer: D. Articulation point / Cut vertex — 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…
- A.
Start vertex
- B.
Middle point
- C.
Terminal Vertex
- D.
Articulation point / Cut vertex
Attempted by 468 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.
Loading lesson…