Связный граф является эйлеровым тогда и только тогда, когда степени всех его вершин четны.
Всё не так плохо как Вы думаете. Всё намного хуже!
Hermit
Викторина
Hermit