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

Чтобы использовать наименьшее количество кусков проволоки, необходимо минимизировать количество разрывов. В данном случае, нужно посчитать количество узлов (точек соединения) и внешних концов, не соединенных с другими элементами. Каждый кусок проволоки соединяет два узла (или узел и внешний конец). На рисунке: * 6 точек в нижней части лодки * 1 точка на мачте * 2 точки на парусе Всего 9 точек. Минимальное количество кусков проволоки равно количеству узлов минус 1, если все узлы связаны. В данном случае, поскольку у нас есть отдельные элементы (парус), надо посчитать отдельно для паруса и для лодки. Для лодки: 6 точек, значит, нужно минимум 5 кусков проволоки. Для паруса 3 точки, значит, нужно 2 куска проволоки. Итого: 5 + 2 = 7 Ответ: 7