Вопрос:

Рассмотри изображённый на рисунке ориентированный граф и ответь на вопросы. Как называется кратчайший путь из вершины А в вершину Е?

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

Ответ:

Краткое пояснение: Нужно найти путь из вершины А в вершину Е, содержащий наименьшее количество переходов.
  • A → G → F → E (3 перехода)
  • A → C → E (2 перехода)
  • A → B → C → E (3 перехода)

Кратчайший путь: A → C → E.

Ответ: A → C → E

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