Графы. ЕГЭ задание 15. Урок 11 А

Слайд 2

ЕГЭ Задание 15 № 1

На рисунке – схема дорог, связывающих города A, B,

ЕГЭ Задание 15 № 1 На рисунке – схема дорог, связывающих города
C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город M?

Слайд 3

Задание 15 № 2

На рисунке – схема дорог, связывающих города А, Б, В, Г,

Задание 15 № 2 На рисунке – схема дорог, связывающих города А,
Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Слайд 4

Задание 15 № 3

На рисунке представлена схема дорог, связывающих города А, Б, В, Г,

Задание 15 № 3 На рисунке представлена схема дорог, связывающих города А,
Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город В?