Матрица контрадостижимостей: различия между версиями

Матрица контрадостижимостей (посмотреть исходный код)

181 байт добавлено , 4 мая 2011

нет описания правки

4183

правки

@@ Строка 1: / Строка 1: @@
-'''Матрица контрадостижимостей''' (''Reaching matrix'') -
+'''Матрица контрадостижимостей''' (''[[Reaching matrix]]'') —
-(0,1)-матрица <math>Q(G)</math>, <math>(i,j)</math>-й элемент которой равен 1,
+<math>\,(0,1)</math>-матрица <math>\,Q(G)</math>, <math>\,(i,j)</math>-й элемент которой равен <math>\,1</math>,
-если из вершины <math>v_{j}</math> можно достичь вершину <math>v_{i}</math> и
+если из [[вершина|вершины]] <math>\,v_{j}</math> можно достичь вершину <math>\,v_{i}</math> и
-равен 0 в противном случае.
+равен <math>\,0</math> в противном случае.
-Другое название --- ''Матрица обратных достижимостей''.
+Другое название — ''[[Матрица обратных достижимостей]]''.
 ==Литература==
-[Кристофидес]
+* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.