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