Прошу помощи в решении следующей задачи:
Из какого минимального числа кусков проволки можно спаять каркас куба?
Толщина всех ребер каркаса должна быть одинаковой.

Ответ: 3 и 4

В прикрепленном файле рисунок куба с нумерацией вершин.
Для начала делаем матрицу смежности а дальше...

У одного куска проволоки 2 конца. С другой стороны, из "серединки" проволоки можно сделать только пересечения с четным количеством исходящих ребер. Т.е. на кажлые два пересечения с нечетным количеством ребер - по одному куску.