Подсчёт путей в графе. Задания 9 ОГЭ, Задания 15 ЕГЭ
Подсчёт путей в графе. Решение заданий формата ОГЭ и ЕГЭ (Задания 9 ОГЭ, Задания 15 ЕГЭ)
Задание 1
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Н?
Задание 2
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Н, проходящих через город Д?
Задание 3
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Н, проходящих через город Д и не проходящих через город Б?