Вопрос:

Рассмотри изображённый на рисунке ориентированный граф и ответь на вопросы. Сколько существует путей, являющихся цепями, из вершины А в вершину Е?

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

Ответ:

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

Всего 3 пути.

Ответ: 3

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