Аноним

Зона: различия между версиями

Материал из WikiGrapp
нет описания правки
(Создана новая страница размером '''Зона''' (''Zone, strongly connected region'') - нетривиальный сильно связный подграф; зона н...)
 
Нет описания правки
Строка 1: Строка 1:
'''Зона''' (''Zone, strongly connected region'') -  
'''Зона''' (''[[Zone]], [[strongly connected region]]'') - нетривиальный [[сильно связный орграф|сильно связный]] [[подграф]]; зона называется ''[[одновходовая зона|одновходовой]]'', если она имеет единственную ''[[входная вершина подграфа|входную вершину]]'', и ''[[многовходовая зона|многовходовой]]'', если она имеет не менее двух таких [[вершина|вершин]].
нетривиальный сильно связный подграф; зона называется ''одновходовой'', если она имеет единственную ''входную вершину'', и
 
''многовходовой'', если она имеет не менее двух таких вершин.
[[Файл:Zone.png|500px]]


Другое
Другое
название --- ''Сильно связная область''.
название --- ''[[Сильно связная область]]''.
==Литература==
==Литература==
[Касьянов/88],
[Касьянов/88],


[Евстигнеев-Касьянов/94]
[Евстигнеев-Касьянов/94]