Компонента k-связности

Компонента [math]\displaystyle{ k }[/math]-связности ([math]\displaystyle{ k }[/math]-Connected component) - максимальный [math]\displaystyle{ k }[/math]-связный подграф графа [math]\displaystyle{ G }[/math].

Литература

[Лекции]