Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Задачи _ Задача на графы
Автор: Cfif 27.12.2007 2:54
Прошу помощи в решении следующей задачи:
Из какого минимального числа кусков проволки можно спаять каркас куба?
Толщина всех ребер каркаса должна быть одинаковой.
Ответ: 3 и 4
В прикрепленном файле рисунок куба с нумерацией вершин.
Для начала делаем матрицу смежности а дальше...
Эскизы прикрепленных изображений
Автор: andriano 27.12.2007 3:30
У одного куска проволоки 2 конца. С другой стороны, из "серединки" проволоки можно сделать только пересечения с четным количеством исходящих ребер. Т.е. на кажлые два пересечения с нечетным количеством ребер - по одному куску.