InfGURU
← § 2.3. Графические информационные модели

Информатика, 9 класс · Моделирование · § 2.3. Графические информационные модели

Пути в графе

Сложность: лёгкая~3 мин
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H, I, K. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город K, проходящих через город G?
Рисунок к задаче
Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам