6. Что такое эйлеров путь? Когда он существует?

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

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