Вопрос:

Лена начала строить эйлеров цикл из вершины К. Какая вершина может быть следующей после вершины Е в этом цикле?

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

Ответ:

Краткое пояснение: В эйлеровом цикле из вершины E можно перейти в вершину Ж.

Пошаговое решение:

  • Эйлеров цикл - это путь, который проходит по каждому ребру графа ровно один раз.
  • В данном случае, Лена начала строить цикл из вершины K.
  • Проследим за циклом, который изображен на рисунке: K → Л → И → З → E.
  • После вершины E в цикле идет вершина Ж.

Ответ: Ж

ГДЗ по фото 📸
Подать жалобу Правообладателю