Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
15. Тип 11 № 11340 Можно ли обойти все рёбра октаэдра, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.
Ответ:
Октаэдр имеет 6 вершин, и в каждой вершине сходятся 4 ребра. Таким образом, все вершины имеют четную степень. Если все вершины графа имеют четную степень, то существует Эйлеров цикл (возможность обойти все ребра, пройдя по каждому ребру ровно один раз).
Ответ: 1
Похожие
- 13. Тип 11 № 11338 Можно ли обойти все рёбра тетраэдра, пройдя по каждому ребру ровно один раз?
- 14. Тип 11 № 11339 i Можно ли обойти все рёбра куба, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.
- 15. Тип 11 № 11340 Можно ли обойти все рёбра октаэдра, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.
- 16. Тип 11 № 11341 i Можно ли обойти все рёбра икосаэдра, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.
- 17. Тип 11 № 11342) Можно ли обойти все рёбра додекаэдра, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.
- 18. Тип 11 № 11359 Доска имеет форму креста, который получается, если из квадратной доски 4х4 выкинуть угловые клетки (см. рис.). Можно ли обойти ее ходом шахматного коня и вернуться на исходное поле, побывав на всех полях ровно по разу? В ответе укажите 1, если это возможно, или 0, если невозможно.
