1251 Композиция плоских корневых деревьев

Кочетков Юрий Юрьевич

руководитель проекта

Старт

07.04.2023

Представление

17.04.2023

Постерная сессия

13.06.2023

Защита

02.11.2023

Паспорт проекта

Аннотация

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

Отрасль

Информатика

Цель

Дать описание действия бинарной операции на картах в том случае, когда карты -- это корневые деревья.

Ожидаемые результаты

Дать максимально полное описание бинарной операции на картах для случая корневых деревьев.

Форма и способы промежуточного контроля

Работающая программа, вычисляющая композицию корневых деревьев.

Форма представления результатов

Препринт

Ресурсное обеспечение

MAPLE, 13-я версия.

Имеющийся задел

Задела нет

Заказчик

МИЭМ / ДПМ