СТРУКТУРА ОРИЕНТИРОВАННЫХ ЛЕСОВ МИНИМАЛЬНОГО ВЕСА: РОДСТВЕННЫЕ ЛЕСА И НЕРАВЕНСТВА ВЫПУКЛОСТИ

Результат исследований: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

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

Ключевые слова

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

Цитировать