______ of graph is a vertex whose removal disconnects graph.
2020
______ 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 364 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.
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lesson…