Граф G является эйлеровым тогда и только тогда, когда G –
- неориентированный граф, имеющий все четные вершины
- связный ориентированный граф, имеющий все четные вершины
- связный неориентированный граф, имеющий все четные вершины
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.