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

13. Графы

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

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

Задание 1 #14495

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

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

Ответ: 25

Задание 2 #14496

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

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

Ответ: 13

Задание 3 #14497

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

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

Ответ: 10

Задание 4 #14498

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

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

Ответ: 30

Задание 5 #14499

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

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

Ответ: 8

Задание 6 #14500

На рисунке представлена схема путей в комнаты Клонов АР в их доме. К клонам погостить приехала Мария и остановилась в комнате А, Клон АР 01 живет в комнате I. Найдите сколькими путями Мария может добраться до Клона АР 01.

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

Ответ: 8

Задание 7 #14501

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

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

Ответ: 8