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

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

Минимальное количество кусков проволоки потребуется, если мы будем использовать как можно меньше разрывов. Модель куба имеет 12 ребер и 2 диагонали.

Для куба потребуется:

• 12 кусков проволоки для ребер.
• 2 куска проволоки для диагоналей.

Всего получается 14 кусков проволоки.

Ответ: 6 кусков