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

Чтобы решить задачу, нужно минимизировать количество кусков проволоки. Из теории графов известно, что для связного графа с n вершинами нужно минимум n-1 ребер, чтобы соединить все вершины. На рисунке есть 6 вершин, а это значит необходимо минимум 5 кусков проволоки. Это возможно, если каждый кусок проволоки соединяет 2 вершины, и схема не содержит циклов. Ответ: 5 кусков проволоки