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

Антибаза (посмотреть исходный код)

4 байта добавлено , 18 ноября 2010

нет описания правки

4624

правки

@@ Строка 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.