КЕГЭ № 13. Поиск путей в графе. Вариант 5

Тест направлен на отработку умения учащихся представлять и считывать данные в разных типах информационных моделей. Материал содержит задания по подсчёту количества путей в графе с…

Задание 1

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

Задание 2

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

Задание 3

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

Задание 4

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

Задание 5

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

Задание 6

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

Задание 7

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

Задание 8

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

Задание 9

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

Задание 10

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

Задание 11

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

Задание 12

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