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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Антибаза''' (''Contrabasis'') - такое минимально возможное множество <math>\bar{B}</math>ве...)
 
Нет описания правки
 
(не показаны 2 промежуточные версии этого же участника)
Строка 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> См. '' База орграфа''.
==Литература==  
==Литература==
 
[Кристофидес]
* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.

Текущая версия от 15:40, 18 ноября 2010

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

См. также

Литература

  • Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.