Бикомпонента

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Бикомпонента (Strongly connected component) - максимальный по включению вершин сильно связный подграф орграфа.

Другие названия --- Сильная компонента, Компонента сильной связности.

Литература

[Зыков/84],

[Евстигнеев/85],

[Касьянов/88]