Вопрос:

Домашнее задание: 1. Реши задачу с помощью построения графа. Ребята, которые дружат, могут помочь друг другу с подготовкой к контрольной работе. Известно, что Сергей дружит с Димой и Дашей, Варвара — с Димой и Таней, Виктор — с Евой и Василисой, Ксения — с Василисой. Может ли Сергей помочь Василисе подготовиться к контрольной работ На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном на правлении, указанном стрелкой. Сколько существует различных путей из города А в город И?

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

Ответ:

Для решения задачи построим граф, представляющий возможные пути из города А в город И. Перечислим все возможные пути:

  1. А → Б → Ж → И
  2. А → Б → Д → И
  3. А → Г → Е → Ж → И
  4. А → Г → Е → З → И
  5. А → В → Ж → И
  6. А → В → Д → И

Подсчитаем количество найденных путей.

Всего найдено 6 различных путей из города А в город И.

Ответ: 6

ГДЗ по фото 📸