Презентация по информатике "Графы. Поиск путей. Задание В9"

Интерактивная презентация включает в себя: теоретическую справку по решению заданий В9 методом графов, подробное описание решения одной задачи, четыре примера с разбором получения результата.

Презентация может быть использована на консультациях при подготовке к экзаменам, как под руководством педагога, так и при самостоятельной работе обучающихся.

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

если в город R можно приехать только из городов X, Y, и Z, то число различных путей из города A в город R равно сумме числа различных путей проезда из A в X, из A в Y и из A в Z.

число путей конечно, если в графе нет циклов – замкнутых путей.