Connectivity
摘要
The two connectivity parametersParameter in graphGraph theory are vertexVertexConnectivity connectivity and edgeEdge connectivity of a given graphGraph. The question here is to find the rigidness of a graphGraph remains connectedConnected by removing a single vertexVertex/edgeEdge, then we look for minimumMinimum numberNumbers of verticesVertex/edgesEdge to be removed resulting in a disconnected graphGraph or trivial graphGraph. The parametersParameter are \(\kappa \) (kappa) and \(\lambda \) (lambda).