K-vertex-connected graph

Um grafo que permanece conectado mesmo após a remoção de quaisquer k-1 vértices. A conectividade de um grafo é o maior 'k' para o qual ele é k-vértice-conectado.