Вопрос:

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

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

Ответ:

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

Ответ: 0

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

Похожие