K-Связный граф

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

Литература

[Лекции],

[Харари-Палмер]