Условие
Рассмотрите рисунок 28 на с. 45. Является ли эйлеровым: а) граф куба; б) граф тетраэдра; в) граф октаэдра?
Граф куба: 8 вершин, из каждой выходят 3 ребра. Граф тетраэдра: 4 вершины, из каждой выходят 3 ребра. Граф октаэдра: 6 вершин, из каждой выходят 4 ребра.
Решение
