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