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

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

Навигация