4625
правок
Glk (обсуждение | вклад) (Создана новая страница размером '''Зона''' (''Zone, strongly connected region'') - нетривиальный сильно связный подграф; зона н...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Зона''' (''Zone, strongly connected region'') - | '''Зона''' (''[[Zone]], [[strongly connected region]]'') - нетривиальный [[сильно связный орграф|сильно связный]] [[подграф]]; зона называется ''[[одновходовая зона|одновходовой]]'', если она имеет единственную ''[[входная вершина подграфа|входную вершину]]'', и ''[[многовходовая зона|многовходовой]]'', если она имеет не менее двух таких [[вершина|вершин]]. | ||
нетривиальный сильно связный подграф; зона называется ''одновходовой'', если она имеет единственную ''входную вершину'', и | |||
''многовходовой'', если она имеет не менее двух таких вершин. | [[Файл:Zone.png|500px]] | ||
Другое | Другое | ||
название --- ''Сильно связная область''. | название --- ''[[Сильно связная область]]''. | ||
==Литература== | ==Литература== | ||
[Касьянов/88], | [Касьянов/88], | ||
[Евстигнеев-Касьянов/94] | [Евстигнеев-Касьянов/94] |