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

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

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

Препринт

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

Задела нет