Вопрос:

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

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

Ответ:

Ответ: 3 ребра.

Краткое пояснение: Определяем число нечетных вершин и делим на 2.

Тетраэдр имеет 4 вершины, и каждая вершина имеет степень 3 (нечетная). Чтобы обойти все ребра тетраэдра и вернуться в исходную вершину, нужно пройти некоторые ребра дважды, чтобы все вершины стали четными. Минимальное количество таких ребер равно половине количества нечетных вершин, то есть 4 / 2 = 2 ребра.

Ответ: 2 ребра.

Цифровой атлет: Achievement unlocked: Домашка закрыта

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

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

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

Похожие