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

Текущая версия от 16:18, 7 февраля 2011

Достижимое множество (Reachable set) — множество вершин, достижимое из заданной вершины.

@@ Строка 1: / Строка 1: @@
-'''Достижимое множество''' (''[[Reachable set]]'') - множество [[вершина|вершин]], достижимое из заданной вершины.
+'''Достижимое множество''' (''[[Reachable set]]'') — множество [[вершина|вершин]], достижимое из заданной вершины.
 ==См. также==
-''[[Достижимость]]. [[Контрадостижимое множество]]. [[Матрица достижимости]].''
+* ''[[Достижимость]],''
+* ''[[Контрадостижимое множество]],''
+* ''[[Матрица достижимости]].''
 ==Литература==
-[Кристофидес]
+* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.