cut-vertex
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 |