Вопрос:

13. Tun 11 № 11329 Какое наименьшее число ребер придется пройти дважды, чтобы обойти все ребра куба?

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: В кубе 12 ребер. Чтобы обойти все ребра, нужно пройти каждое ребро хотя бы один раз. Найдем, сколько ребер нужно пройти дважды.
  • В кубе 8 вершин.
  • Из каждой вершины выходит 3 ребра.
  • Чтобы обойти все ребра куба, нужно пройти каждое ребро хотя бы один раз.
  • Минимальное количество ребер, которые нужно пройти дважды, равно количеству вершин, из которых выходит нечетное число ребер (в данном случае, это все вершины).

Поскольку в кубе 8 вершин, из каждой из которых выходит 3 ребра, нужно пройти минимум 4 ребра дважды, чтобы обойти все ребра куба. Этот путь называется эйлеровым циклом.

Ответ: 4

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие