🌟 ОГЭ по информатике 🌟
Задание не сложное, главное понять, в чем его несложность ☺️.
Формулировка задания (числа около букв написала я):
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д,н Е, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
С точки зрения теории графов каждый город - это вершина, а путь между двумя городами - это ребро.
Теперь надо посчитать вес каждой вершины.
Начальный город (начальная вершина) всегда имеет вес 1.
Значит А=1
Вес ребра = весу вершины, из которого оно выходит.
Вес каждой следующей вершины = сумме весов ребер, которые в нее входят.
Например, Б=1 и В=1, Д1, т.к. в них входит одно ребро с весом 1.
Г=А1+Б1=2
Е=Г2=2
И=В1+Г2=3
К=Д1+И3+Е2=9
Ответ:9