Эйлеров граф отличается от обычного неориентированного графа тем, что в нём существует особый цикл. 12

Эйлеров граф — это граф, в котором есть цикл, проходящий по каждому ребру ровно один раз и возвращающийся в исходную вершину. 1 При этом каждая вершина такого графа должна иметь только чётное число рёбер. 23

Обычный неориентированный граф — это граф, в котором рёбра не указывают направление, и из любой вершины можно попасть в любую точку графа. 1

Таким образом, основное отличие заключается в том, что в эйлеровом графе есть определённое свойство — наличие цикла, а в обычных неориентированных графах такого свойства нет.