EntityQ3115621· pop 11· linked from 147 articlesk-vertex-connected graphSign in to savegraph with more than k vertices that cannot be disconnected by the deletion of fewer than k verticesConnectionsmaximum flow problemEntitygraph connectivity measureEntityInternational Standard Book NumberEntitydigital object identifierEntitygraph theoryEntitypolyhedronEntitygraphEntitycomplete graphEntitynodeEntitypolytopeEntityplanar graphEntitycycleEntitypathEntityconnected component of a graphEntityMenger's theoremEntityk-edge-connected graphEntityBalinski's theoremEntitybiconnected graphEntityinduced pathEntityN-skeletonEntityCategoriesGraph connectivityGraph families