4194
правки
Матрица контрадостижимостей: различия между версиями
Перейти к навигации
Перейти к поиску
Матрица контрадостижимостей (посмотреть исходный код)
Версия от 19:36, 23 ноября 2009
, 23 ноября 2009нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Матрица контрадостижимостей''' (''Reaching matrix'') - (0,1)-матрица <math>Q(G)</math>, <math>(i,j)</...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Матрица контрадостижимостей''' (''Reaching matrix'') - | '''Матрица контрадостижимостей''' (''[[Reaching matrix]]'') - | ||
(0,1)-матрица <math>Q(G)</math>, <math>(i,j)</math>-й элемент которой равен 1, | (0,1)-матрица <math>Q(G)</math>, <math>(i,j)</math>-й элемент которой равен 1, | ||
если из вершины <math>v_{j}</math> можно достичь вершину <math>v_{i}</math> и | если из [[вершина|вершины]] <math>v_{j}</math> можно достичь вершину <math>v_{i}</math> и | ||
равен 0 в противном случае. | равен 0 в противном случае. | ||
Другое название --- ''Матрица обратных достижимостей''. | Другое название --- ''[[Матрица обратных достижимостей]]''. | ||
==Литература== | ==Литература== | ||
[Кристофидес] | [Кристофидес] | ||