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