Аннотация:В работе Марины Черкасовой исследуется задача укладки полных n-ичных деревьев на плоскость и в трехмерное пространство. Главными характеристиками качества укладки на плоскость обычно является площадь и суммарная длина проводов. В такой постановке задача была решена Валентиной Ли. Но при этом не учитывалось, позволяет ли данная укладка реально развести провода. Если окажется, что в некотором месте схемы проходит слишком много проводов, то разводку проводов сделать будет затруднительно. В работе Марии вводится новая мера сложности укладки, которая характеризует максимальное количество проводов, проходящих через единичное сечение. Мария предложила новые методы укладки полных n-ичных деревьев в трехмерное пространство и на плоскость и подсчитала значение новой характеристики для предложенных алгоритмов укладки. При этом при укладке на плоскость предлагается использовать многослойные схемы и использовать дополнительные слои для проводки проводов.