Контрольные задания > 13. Тип 11 № 11338
Можно ли обойти все рёбра тетраэдра, пройдя по каждому ребру ровно один раз?
Вопрос:
13. Тип 11 № 11338
Можно ли обойти все рёбра тетраэдра, пройдя по каждому ребру ровно один раз?
Ответ:
Тетраэдр имеет 4 вершины. Чтобы можно было обойти все ребра, пройдя по каждому ребру ровно один раз (Эйлеров цикл), необходимо, чтобы количество вершин с нечетной степенью (количеством ребер, выходящих из этой вершины) было не больше двух. В тетраэдре все 4 вершины имеют степень 3, что является нечетным числом. Так как количество вершин с нечетной степенью больше двух, то нельзя обойти все ребра тетраэдра, пройдя по каждому ребру ровно один раз.
Ответ: 0