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

Версия от 11:57, 21 октября 2009

Зона (Zone, strongly connected region) - нетривиальный сильно связный подграф; зона называется одновходовой, если она имеет единственную входную вершину, и многовходовой, если она имеет не менее двух таких вершин.

[Касьянов/88],

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

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