K-Вершинно-связный граф

[math]\displaystyle{ k }[/math]-Вершинно-связный граф([math]\displaystyle{ k }[/math]-Vertex connected graph) - граф, вершинная связность которого равна [math]\displaystyle{ k }[/math].