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

Развит инструментарий, позволяющий из одних ориентированных лесов строить другие ориентированные леса. С его помощью доказаны неравенства, связывающие веса минимальных ориентированных лесов при разных количествах деревьев в них. Также доказана теорема о родственных лесах, показывающая как с помощью замены дуг в одном дереве получить минимальный ориентированный лес с числом корней, большим или меньшим на единицу. Библ. — 10 назв.