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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Контрадостижимое множество''' (''Reaching set'') -  
'''Контрадостижимое множество''' (''[[Reaching set]]'') - множество [[вершина|вершин]] <math>Q(x_{i})</math> такое, что из любой вершины этого множества можно достигнуть вершину <math>x_{i}</math>.
множество вершин <math>Q(x_{i})</math> такое, что из любой вершины этого
множества можно достигнуть вершину <math>x_{i}</math>.
==Литература==
==Литература==
[Кристофидес]
[Кристофидес]

Версия от 12:52, 30 октября 2009

Контрадостижимое множество (Reaching set) - множество вершин [math]\displaystyle{ Q(x_{i}) }[/math] такое, что из любой вершины этого множества можно достигнуть вершину [math]\displaystyle{ x_{i} }[/math].

Литература

[Кристофидес]