База орграфа: различия между версиями

База орграфа (посмотреть исходный код)

120 байт добавлено , 13 ноября 2010

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

4624

правки

@@ Строка 1: / Строка 1: @@
-'''База орграфа''' (''[[Base of a directed graph]]'') -
+'''База орграфа''' (''[[Base of a directed graph]]'') —
 подмножество <math>B</math> [[вершина|вершин]] [[орграф|орграфа]] <math>G = (V,E)</math>, удовлетворяющее
 условиям: (1) вершины базы не [[достижимая вершина|достижимы]] одна из другой; (2)
@@ Строка 6: / Строка 6: @@
 ==См. также==
-''[[Антибаза]], [[1-База|1-база]].''
+* ''[[Антибаза]],''
+* ''[[1-База|1-база]].''
 ==Литература==
-[Берж]
+* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.