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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 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>  
==См. также==
==См. также==
   
   
Строка 5: Строка 5:
==Литература==  
==Литература==  


* Кристофидес Н. Теория графов. Алгоритмический подход. - М.: Мир, 1978.
* Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 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.