TOPICS

Algebra Applied Mathematics Calculus and Analysis Discrete Mathematics Foundations of Mathematics Geometry History and Terminology Number Theory Probability and Statistics Recreational Mathematics Topology

Alphabetical Index New in MathWorld

Discrete Mathematics
Graph Theory
Connectivity

k-Vertex Connected

See also

k-Connected Graph

Explore with Wolfram|Alpha

More things to try:

Busy Beaver 3-states 3-colors
cubic crystal family
Is 10001 prime?

Subject classifications

Discrete Mathematics
Graph Theory
Connectivity

About MathWorld
MathWorld Classroom
Contribute
MathWorld Book
wolfram.com

13,439 Entries
Last Updated: Mon Jul 6 2026
©1999–2026 Wolfram Research, Inc.
Terms of Use

wolfram.com
Wolfram for Education
Created, developed and nurtured by Eric Weisstein at Wolfram Research

Created, developed and nurtured by Eric Weisstein at Wolfram Research