В каком графе отсутствует эйлеров* путь? * Леонард Эйлер — швейцарский, российский и прусский математик и механик, внёсший фундаментальный вклад в развитие этих и ряда других наук. Выбери верный вариант ответа.

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

Рассмотрим представленные графы:

1. В графе 1 - 4 вершины, имеющие нечётную степень.
2. В графе 2 - 4 вершины, имеющие нечётную степень.
3. В графе 3 - 2 вершины, имеющие нечётную степень.

В графах 1 и 2 есть вершины с нечетной степенью больше двух, следовательно, в них нет Эйлерова пути.

Ответ: 1 и 2

Чтобы определить, есть ли в графе Эйлеров путь, нужно проверить количество вершин с нечетной степенью: их должно быть не больше двух.

Редфлаг: Эйлеров путь существует только в связном графе, то есть в графе, где из любой вершины можно добраться до любой другой.