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