Вопрос:

Выбери все варианты ответа, в которых указан эйлеров путь для графа, изображённого на рисунке.

Смотреть решения всех заданий с листа

Ответ:

Эйлеров путь — это путь, который проходит через каждое ребро графа ровно один раз. В данном графе каждое ребро нужно пройти один раз, чтобы путь был эйлеровым. Проверим предложенные варианты. - A — B — C — N — A: Эта последовательность покрывает все рёбра графа один раз, значит, это эйлеров путь. Ответ: да. - C — B — N — C — B — A: Здесь ребро B — N используется дважды, значит, это не эйлеров путь. Ответ: нет. - N — C — B — A — N — B: Здесь ребро N — B используется дважды, значит, это не эйлеров путь. Ответ: нет. - B — C — N — A — B — N: Здесь ребро B — N используется дважды, значит, это не эйлеров путь. Ответ: нет.
ГДЗ по фото 📸
Подать жалобу Правообладателю