Вопрос:

11. пр. Какое наименьшее число рёбер придется пройти дважды, чтобы обойти все рёбра додекаэдра?

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

Ответ:

Ответ: 4

Краткое пояснение: Чтобы обойти все ребра додекаэдра, нужно пройти наименьшее число рёбер дважды.

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

Минимальное количество рёбер, которое нужно пройти дважды, равно 4.

Ответ: 4

Математика — «Цифровой атлет»

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

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

Похожие