Вопрос:

Заполни пропуски в определении: Эйлеров путь — это путь, проходящий ровно ... по ...

Ответ:

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

Похожие