В. А. Буслов, “Структура ориентированных лесов минимального веса: алгебры подмножеств множества вершин”, Зап. научн. сем. ПОМИ, 2019, том 488,страницы 5

Эта публикация цитируется в 1 статье

Структура ориентированных лесов минимального веса: алгебры подмножеств множества вершин

В. А. Буслов

С.-Петербургский государственный университет, физический факультет, ул. Ульяновская, д. 3, Старый Петергоф, 198504 Санкт-Петербург

Аннотация: Построена вложенная система алгебр подмножеств множества вершин взвешенного орграфа и исследованы свойства остовных минимальных лесов при сужении их на атомы соответствующих алгебр. Библ. – 9 назв.

Ключевые слова: взвешенный орграф, минимальный лес, алгебры множеств.

УДК: 519.17

Поступило: 18.11.2019