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

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

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

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

4624

правки

@@ Строка 1: / Строка 1: @@
-'''База дуг''' (''[[Arc base]]'') -
+'''База дуг''' (''[[Arc base]]'') —
 минимальное подмножество множества [[дуга|дуг]] [[орграф|орграфа]], которое сохраняет
-[[отношение достижимости]] в исходном орграфе; другими словами, это ---
+[[отношение достижимости]] в исходном орграфе; другими словами, это —
 множество дуг в [[транзитивная редукция орграфа|транзитивной редукции орграфа]].
 ==Литература==
-[Зыков/69]
+* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.