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

Материал из WikiGrapp
Версия от 12:41, 29 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Компонента <math>k</math>-связности''' (''<math>k</math>-Connected component'') - максимальный <math>k<...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Лекции]