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