На теорию графов, решите задачу. Какой проволоки нужно спаять плоское украшение заданных размеров, затратив наименьшее возможное количество проволоки (рисунок)?

Задача не может быть решена без рисунка с размерами украшения. Для минимизации длины проволоки необходимо найти кратчайший путь, проходящий через все заданные точки (вершины графа), что является задачей коммивояжера.