Укажите номера всех графов, в которых существует эйлеров путь, то есть путь, соединяющий все вершины графа и проходящий через каждое ребро ровно по одному разу. 1) 2) 3) 4)

Эйлеров путь существует в графе, если в графе есть не более двух вершин с нечетной степенью (количеством ребер, выходящих из вершины). 1) В этом графе 4 вершины со степенью 3 (нечетные). Эйлерова пути нет. 2) В этом графе 2 вершины со степенью 3 (нечетные). Эйлеров путь есть. 3) В этом графе 6 вершин со степенью 4 (четные). Эйлеров путь есть (и даже эйлеров цикл). 4) В этом графе 2 вершины со степенью 3 (нечетные). Эйлеров путь есть. Ответ: 2, 3, 4