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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Антибаза''' (''Contrabasis'') - такое минимально возможное множество <math>\bar{B}</math>ве...)
 
Нет описания правки
Строка 1: Строка 1:
'''Антибаза''' (''Contrabasis'') -
'''Антибаза''' (''[[Contrabasis]]'') - такое минимально возможное множество <math>\bar{B}</math> [[вершина|вершин]] [[орграф|орграфа]] <math>G</math>, что из любой вершины <math>G</math> [[достижимая вершина|достижима]] некоторая вершина в <math>\bar{B}</math>  
такое минимально возможное множество <math>\bar{B}</math>вершин
==См.==
орграфа <math>G</math>, что из любой вершины <math>G</math> достижима
'' [[База орграфа]]''.
некоторая вершина в
<math>\bar{B}</math> См. '' База орграфа''.
==Литература==
==Литература==
[Кристофидес]
[Кристофидес]

Версия от 12:38, 2 ноября 2009

Антибаза (Contrabasis) - такое минимально возможное множество [math]\displaystyle{ \bar{B} }[/math] вершин орграфа [math]\displaystyle{ G }[/math], что из любой вершины [math]\displaystyle{ G }[/math] достижима некоторая вершина в [math]\displaystyle{ \bar{B} }[/math]

См.

База орграфа.

Литература

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