Вопрос:

11. Тип 11 № 7503 Можно ли обойти все рёбра октаэдра, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если не- возможно.

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

Ответ:

Давай разберем по порядку. Для того чтобы можно было обойти все ребра графа (в данном случае октаэдра), пройдя по каждому ребру ровно один раз, необходимо, чтобы граф имел либо ноль, либо две вершины с нечетной степенью.

Октаэдр - это многогранник с восемью гранями, каждая из которых является треугольником. У октаэдра 6 вершин, и каждая вершина соединена с 4 другими вершинами. Таким образом, степень каждой вершины равна 4, то есть все вершины имеют четную степень.

Так как все вершины октаэдра имеют четную степень, то возможно обойти все ребра октаэдра, пройдя по каждому ребру ровно один раз, и начать и закончить в одной и той же вершине.

Ответ: 1

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

Похожие