cut-vertexA cut-vertex of a graphis a vertex whose deletion increases the number of components of the graph.The edge analogue of a cut-vertex is a bridge.