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

Для решения подобных задач на графы используется понятие **степени вершины** (количества рёбер, выходящих из неё). Чтобы изготовить каркас из минимального количества кусков проволоки (или пройти по всем рёбрам, не отрывая руки), нужно найти количество нечётных вершин (вершин, из которых выходит нечётное число рёбер). Согласно теории графов: 1. Если все вершины чётные, фигуру можно нарисовать одним куском проволоки, закончив в той же точке. 2. Если в фигуре ровно 2 нечётные вершины, её можно сделать одним куском, начав в одной нечётной вершине и закончив в другой. 3. Если нечётных вершин больше двух (пусть их число равно $k$), то минимальное количество кусков проволоки вычисляется по формуле: $\frac{k}{2}$. 1. **Треугольная призма с сечением**: - Вершины основания (3 шт.): из каждой выходит 4 ребра (чётные). - Вершины верхнего основания (3 шт.): из каждой выходит 3 ребра (нечётные). - Вершины сечения на боковых рёбрах (3 шт.): из каждой выходит 3 ребра (нечётные). - Итого: 6 нечётных вершин. - Количество кусков: $6 : 2 = 3$. **Ответ: 3**. 2. **Куб с диагональю**: - 6 вершин имеют степень 3 (нечётные). - 2 вершины (где крепится диагональ) имеют степень 4 (чётные). - Итого: 6 нечётных вершин. - Количество кусков: $6 : 2 = 3$. **Ответ: 3**. 3. **Шестиугольная призма с сечением**: - В такой фигуре все 6 вершин верхнего основания и 6 точек сечения на боковых рёбрах будут иметь нечётную степень 3. - Итого: 12 нечётных вершин. - Количество кусков: $12 : 2 = 6$. **Ответ: 6**. 4. **Проход по рёбрам куба**: - У куба 8 вершин, степень каждой равна 3 (все нечётные). - Чтобы пройти по всем рёбрам, нужно «добавить» воображаемые рёбра, чтобы сделать вершины чётными. Минимально нужно добавить 3 ребра (соединив 6 вершин парами), но одна пара останется нечётной для начала и конца пути. - Математически: общее число рёбер (12) + количество дополнительных проходов. Для куба с 8 нечётными вершинами нужно минимум $8 : 2 = 4$ куска (пути). Чтобы пройти одним путём, придётся пройти по некоторым рёбрам дважды. Количество повторных рёбер = $(k-2)/2$, где $k=8$. То есть $6/2 = 3$ ребра нужно пройти дважды. **Ответ: 3**. 5. **Фигура «Кораблик»**: - Считаем точки сочленения с нечётным количеством линий: - Мачта (верх) — 1, углы корпуса — 2, точки на «палубе» — 2. Всего 6 нечётных вершин. - Количество кусков: $6 : 2 = 3$. **Ответ: 3**. 6. **Четырёхугольная пирамида с диагоналями основания**: - Вершина пирамиды: степень 4 (чётная). - Углы основания: из каждого выходит 4 ребра (боковое, два ребра основания и одна диагональ) — чётные. - Точка пересечения диагоналей в центре: степень 4 (чётная). - Все вершины чётные. Значит, можно изготовить из 1 куска. **Ответ: 1**. 7. **Можно ли обойти все рёбра октаэдра, проходя по каждому ровно один раз?** - У октаэдра 6 вершин, из каждой выходит по 4 ребра. - Так как все вершины чётные, это Эйлеров граф. Его можно обойти одним росчерком. **Ответ: Да**.