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

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Антибаза''' (''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> См. '' База орграфа''.
==Литература==
==Литература==
[Кристофидес]
[Кристофидес]

Навигация