Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
23. Можно ли обойти все рёбра октаэдра, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.
Ответ:
Октаэдр имеет 6 вершин, и из каждой выходит 4 ребра (степень каждой вершины равна 4). Так как все вершины имеют четную степень, то можно обойти все ребра, пройдя по каждому только один раз.
Ответ: 1
Ответ: 1
Похожие
- 19. Граф, не содержащий ни одной замкнутой ломаной, называется лесом. Пусть лес состоит из трех деревьев и имеет В вершин и Р ребер. Чему равно В - Р?
- 20. Сколько графов, изображенных на рисунке, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз?
- 21. Можно ли обойти все рёбра тетраэдра, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.
- 22. Можно ли обойти все рёбра куба, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.
- 24. Можно ли обойти все рёбра икосаэдра, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.
