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

Question

Вопрос:

Ответ:

Accepted Answer

Ответ: N-C-B-A-N-B

Краткое пояснение: Эйлеров путь проходит через каждое ребро графа ровно один раз.

Путь C-B-N-C-B-A не является эйлеровым, так как не содержит все рёбра графа.
Путь N-A-B-C-N-B не является эйлеровым, так как не содержит все рёбра графа.
Путь A-N-C-B-N не является эйлеровым, так как не содержит все рёбра графа.
Путь N-C-B-A-N-B является эйлеровым, так как содержит все рёбра графа ровно один раз.

Ответ: N-C-B-A-N-B

Ты - Grammar Ninja

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена