"Записки научных семинаров ПОМИ"
Том 488, стр. 5-30
Структура ориентированных лесов минимального
веса: алгебры подмножеств множества вершин
В. А. Буслов
С.-Петербургский
государственный университет,
ул. Ульяновская, д.3,
Старый Петергоф,
198504 Санкт-Петербург, Россия
abvabv@bk.ru, v.buslov@spbu.ru
- Аннотация:
Построена вложенная система алгебр подмножеств множества вершин
взвешенного орграфа и исследованы свойства остовных минимальных лесов при
сужении их на атомы соответствующих алгебр.
Библ. -- 9 назв.
- Ключевые слова: взвешенный орграф, минимальный лес, алгебры множеств
[weighted digraph, minimal forest, set algebras]
Полный текст(.pdf)