Контрольные задания > Задание 1. На рисунке изображён граф. Составь цепь из вершины D в вершину B.
Вопрос:

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

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

Ответ:

Краткое пояснение: Необходимо составить цепь из вершины D в вершину B, используя граф, представленный на рисунке.

Логика такая:

  • Цепь - это последовательность вершин, соединенных ребрами.

Возможные цепи из вершины D в вершину B:

  • D-A-C-E-K-B
  • D-R-N-E-K-B

Ответ: D-A-C-E-K-B или D-R-N-E-K-B

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

Похожие