Бикомпонента: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Бикомпонента''' (''Strongly connected component'') - максимальный по включению вершин сил...) |
(нет различий)
|
Версия от 15:10, 29 сентября 2009
Бикомпонента (Strongly connected component) - максимальный по включению вершин сильно связный подграф орграфа.
Другие названия --- Сильная компонента, Компонента сильной связности.
Литература
[Зыков/84],
[Евстигнеев/85],
[Касьянов/88]