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

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Матрица контрадостижимостей''' (''Reaching matrix'') - (0,1)-матрица <math>Q(G)</math>, <math>(i,j)</...)
 
Нет описания правки
Строка 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 в противном случае.


Другое название --- ''Матрица обратных достижимостей''.
Другое название --- ''[[Матрица обратных достижимостей]]''.
==Литература==
==Литература==
[Кристофидес]
[Кристофидес]

Навигация