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