Зона: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Зона''' (''Zone, strongly connected region'') - нетривиальный сильно связный подграф; зона н...) |
(нет различий)
|
Версия от 16:54, 20 октября 2009
Зона (Zone, strongly connected region) - нетривиальный сильно связный подграф; зона называется одновходовой, если она имеет единственную входную вершину, и многовходовой, если она имеет не менее двух таких вершин.
Другое название --- Сильно связная область.
Литература
[Касьянов/88],
[Евстигнеев-Касьянов/94]