Вопрос:

20. Можно ли обойти все ребра куба, пройдя по каждому ребру ровно один раз? В ответ запишите «да» или «нет».

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

Ответ:

Краткое пояснение: Чтобы ответить на вопрос, нужно знать, можно ли построить эйлеров путь в графе, представляющем куб. Эйлеров путь существует, если в графе не более двух вершин с нечетной степенью.

Решение:

  • У куба 8 вершин.
  • Каждая вершина куба соединена с тремя другими вершинами, следовательно, степень каждой вершины равна 3 (нечетная).
  • Так как все 8 вершин имеют нечетную степень, нельзя обойти все ребра куба, пройдя по каждому ребру ровно один раз.

Ответ: нет

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

Похожие