______ of graph is a vertex whose removal disconnects graph.

2020

______ of graph is a vertex whose removal disconnects graph.

  1. A.

    Start vertex

  2. B.

    Middle point

  3. C.

    Terminal Vertex

  4. 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.

Explore the full course: Coal India Management Trainee