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

Версия от 11:56, 29 сентября 2009

База дуг (Arc base) - минимальное подмножество множества дуг орграфа, которое сохраняет отношение достижимости в исходном орграфе; другими словами, это --- множество дуг в транзитивной редукции орграфа.

[Зыков/69]

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