Контрольные задания > 20. Можно ли обойти все рёбра многогранника, пройдя по каждому ребру ровно один раз? куб
Вопрос:
20. Можно ли обойти все рёбра многогранника, пройдя по каждому ребру ровно один раз? куб
Ответ:
Куб имеет 8 вершин, каждая из которых имеет степень 3 (нечетная). Если в графе есть хотя бы две вершины с нечетной степенью, то нельзя обойти все его ребра, пройдя каждое ребро ровно один раз (Эйлеров путь). Следовательно, нельзя обойти все ребра куба, пройдя по каждому ребру ровно один раз.
**Ответ: 0**