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

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