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

    Области исследований

  • минимальный лес, ориентированное дерево, неравенства выпуклости.

ID: 37663679