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

13. Графы

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

Поиск количества путей в ориентированном графе с обязательной вершиной

Задание 1 #14448

На рисунке представлена схема дорог города Клонов АР. Сколько существует дорог из пункта А в пункт J, не проходящих через пункт I?

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

Отметим красными стрелками те пути, по которым мы не сможем пройти.

Ответ: 18

Задание 2 #14449

На рисунке представлена схема дорог города Клонов АР. Сколько существует дорог из пункта А в пункт M, не проходящих через пункты B и K?

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

Отметим красными стрелками те пути, по которым мы не сможем пройти.

Ответ: 4

Задание 3 #14450

На рисунке представлена схема дорог города Клонов АР. Сколько существует дорог из пункта А в пункт H, не проходящих через пункт G?

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

Отметим красными стрелками те пути, по которым мы не сможем пройти.

Ответ: 4

Задание 4 #14451

На рисунке представлена схема дорог города Клонов АР. Сколько существует дорог из пункта А в пункт G, не проходящих через пункт C?

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

Отметим красными стрелками те пути, по которым мы не сможем пройти.

Ответ: 15

Задание 5 #14452

На рисунке представлена схема дорог города Клонов АР. Сколько существует дорог из пункта А в пункт H, не проходящих через пункт D?

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

Отметим красными стрелками те пути, по которым мы не сможем пройти.

Ответ: 18

Задание 6 #14453

На рисунке представлена схема дорог города Клонов АР. Сколько существует дорог из пункта А в пункт F, не проходящих через пункт D?

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

Отметим красными стрелками те пути, по которым мы не сможем пройти.

Ответ: 15

Задание 7 #14454

На рисунке представлена схема дорог города Клонов АР. Сколько существует дорог из пункта А в пункт I, не проходящих через пункт F?

Отметим красными стрелками те пути, по которым мы не сможем пройти.

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

Ответ: 6