k-vertex-connected graph
Sign in to savegraph with more than k vertices that cannot be disconnected by the deletion of fewer than k vertices
Wikidata facts
- Subclass of
- connected graph
- Image
- 4-connected graph.svg
Show 4 more facts
- opposite of
- k-edge-connected graph
- manifestation of
- graph connectivity measure
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0