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