Развит инструментарий, позволяющий из одних ориентированных лесов строить другие ориентированные леса. С его помощью доказаны неравенства, связывающие веса минимальных ориентированных лесов при разных количествах деревьев в них. Также доказана теорема о родственных лесах, показывающая, как с помощью замены дуг в одном дереве получить минимальный ориентированный лес с числом корней, большим или меньшим на единицу.
Original languageRussian
Pages (from-to)5-21
JournalЗаписки научных семинаров ПОМИ
Volume475
StatePublished - 2018

ID: 37663679