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

Title cut-vertex
Canonical name Cutvertex
Date of creation 2013-03-22 12:31:38
Last modified on 2013-03-22 12:31:38
Owner yark (2760)
Last modified by yark (2760)
Numerical id 6
Author yark (2760)
Entry type Definition
Classification msc 05C40
Synonym cutvertex
Synonym cut vertex
Related topic Bridge
Related topic ConnectedGraph
Related topic Block