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

Для решения этой задачи нужно использовать теорию графов. Минимальное количество кусков проволоки соответствует количеству связных компонентов в графе, представляющем украшение. Связный компонент - это часть графа, в которой из любой вершины можно добраться до любой другой вершины, не выходя за пределы этой части. Посмотрим на рисунок. Видим, что украшение состоит из нескольких отдельных частей: лепестки и серединка цветка. Чтобы понять, сколько потребуется кусков проволоки, посчитаем количество точек соединения (вершин) и ребер (отрезков проволоки, соединяющих эти точки). В данном случае, цветок состоит из 5 лепестков и центральной части. Каждый лепесток имеет одну точку соединения с центральной частью. Следовательно, потребуется минимум **5** кусков проволоки.