Задача на графы, требуется творческий подход |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Задача на графы, требуется творческий подход |
Cfif |
Сообщение
#1
|
Группа: Пользователи Сообщений: 1 Пол: Мужской Репутация: 0 |
Прошу помощи в решении следующей задачи:
Из какого минимального числа кусков проволки можно спаять каркас куба? Толщина всех ребер каркаса должна быть одинаковой. Ответ: 3 и 4 В прикрепленном файле рисунок куба с нумерацией вершин. Для начала делаем матрицу смежности а дальше... Эскизы прикрепленных изображений |
andriano |
Сообщение
#2
|
Гуру Группа: Пользователи Сообщений: 1 168 Пол: Мужской Реальное имя: Сергей Андрианов Репутация: 28 |
У одного куска проволоки 2 конца. С другой стороны, из "серединки" проволоки можно сделать только пересечения с четным количеством исходящих ребер. Т.е. на кажлые два пересечения с нечетным количеством ребер - по одному куску.
|
Текстовая версия | 27.04.2024 2:14 |