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

Решение:

Четырёхугольная пирамида имеет 5 вершин (4 вершины основания и 1 вершина — вершина пирамиды) и 8 рёбер (4 ребра основания и 4 боковых ребра).

Модель пирамиды можно представить как граф, где вершины — это точки соединения проволоки, а рёбра — это участки проволоки.

Нам нужно найти наименьшее количество кусков проволоки, чтобы построить этот граф. Это задача на поиск Эйлерова пути или Эйлерова цикла.

Для четырёхугольной пирамиды:

• 4 вершины основания имеют степень 3 (две смежные вершины основания и одна вершина пирамиды).
• 1 вершина пирамиды имеет степень 4 (соединяется со всеми вершинами основания).

Все вершины имеют чётную или нечётную степень. В данном случае, 4 вершины имеют нечётную степень (3), и 1 вершина имеет чётную степень (4).

Если в графе есть вершины с нечётной степенью, то для построения графа потребуется несколько кусков проволоки. Число таких кусков равно половине числа вершин с нечётной степенью.

В нашем случае 4 вершины имеют нечётную степень. Значит, потребуется \( \frac{4}{2} = 2 \) куска проволоки.

Ответ: 2.