Вопрос:

На рисунке изображён граф. Составь цепь из вершины С в вершину М.

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

Ответ:

Краткое пояснение:

Чтобы составить цепь из вершины С в вершину М, нужно найти последовательность вершин, соединенных линиями, начиная от С и заканчивая М, без повторений вершин.

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

  1. Находим вершину С.
  2. От вершины С можно перейти к вершине K.
  3. От вершины K можно перейти к вершине E, B, L. Выбираем путь, ведущий к M.
  4. От вершины K можно перейти к вершине L.
  5. От вершины L можно перейти к вершине N.
  6. От вершины N можно перейти к вершине M.

Таким образом, одна из возможных цепей: C -> K -> L -> N -> M.

Ответ: CKLNM

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