Контрольные задания > 21. Можно ли обойти все рёбра тетраэдра, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.
Вопрос:
21. Можно ли обойти все рёбра тетраэдра, пройдя по каждому ребру ровно один раз? В ответе запишите 1, если это возможно, или 0, если невозможно.
Тетраэдр имеет 4 вершины, и из каждой выходит 3 ребра (степень каждой вершины равна 3). Так как вершин с нечетной степенью больше двух, то нельзя обойти все ребра, пройдя по каждому только один раз.