Математика ЕГЭ
Русский язык ЕГЭ
Математика 5-7
Математика ОГЭ
Информатика
Физика
Обществознание
Кликните, чтобы открыть меню

13. Графы

1. Вспоминай формулы по каждой теме
2. Решай новые задачи каждый день
3. Вдумчиво разбирай решения

Поиск количества путей в ориентированном графе (страница 6)

Задание 36 #14504

На рисунке представлена схема дорог города Клонов АР. В город клонов приехал Егор и остановился в доме А, Клон АР 89 живет в доме J. Найдите сколькими путями Егор может добраться до Клона АР 32.

Посчитаем сколькими путями можно придти в каждый дом:

Ответ: 51

Задание 37 #14505

На рисунке представлена схема дорог города Клонов АР. В город клонов приехал Илья и остановился в доме А, Клон АР 256 живет в доме K. Найдите сколькими путями Илья может добраться до Клона АР 256.

Посчитаем сколькими путями можно придти в каждый дом:

Ответ: 21