КЕГЭ № 13. Поиск путей в графе. Вариант 5
Тест направлен на отработку умения учащихся представлять и считывать данные в разных типах информационных моделей. Материал содержит задания по подсчёту количества путей в графе с…
Задание 1
Рассмотрите схему дорог, связывающую пункты А, Б, В, Г, Д, Е, Ж, И, К, Л. По условию задачи двигаться можно только в направлении, указанном стрелками. Определите количество различных путей, ведущих из пункта А в пункт Л. В ответе укажите число путей.
Задание 2
Рассмотрите схему дорог, связывающую пункты А, Б, В, Г, Д, Е, Ж, И, К, Л. По условию задачи двигаться можно только в направлении, указанном стрелками. Определите количество различных путей из пункта А в пункт Л, проходящих через пункт Д, но не проходящих через пункт К. В ответе выберите число путей, соответствующее условию задачи.
Задание 3
Рассмотрите схему дорог, связывающую пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П. По условию задачи двигаться можно только в направлении, указанном стрелками. Определите количество различных путей из пункта А в пункт П, проходящих через пункт Е и при этом не проходящих через пункт Л. В ответе выберите число путей, соответствующее условию задачи.
Задание 4
Рассмотрите схему дорог, связывающую пункты А, Б, В, Г, Д, Е, Ж, И, К, Л. По условию задачи двигаться можно только в направлении, указанном стрелками. Определите количество различных путей ведущих из пункта А в пункт Л. В ответе выберите число путей, соответствующее условию задачи.
Задание 5
Рассмотрите схему дорог, связывающую пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н. По условию задачи двигаться можно только в направлении, указанном стрелками. Определите количество различных путей из пункта А в пункт Н, проходящих через пункт М, но не проходящих через пункт Е. В ответе выберите число путей, соответствующее условию задачи.
Задание 6
Рассмотрите схему дорог, связывающую пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М. По условию задачи двигаться можно только в направлении, указанном стрелками. Определите количество различных путей из пункта А в пункт М, проходящих через пункт Ж. В ответе укажите число путей, соответствующее условию задачи.
Задание 7
Рассмотрите схему дорог, связывающую пункты А, Б, В, Г, Д, Е, Ж, И, К, Л. По условию задачи двигаться можно только в направлении, указанном стрелками. Определите количество различных путей ведущих из пункта А в пункт Ж. В ответе выберите число путей, соответствующее условию задачи.
Задание 8
Рассмотрите схему дорог, связывающую пункты А, Б, В, Г, Д, Е, Ж, И, К, Л. По условию задачи двигаться можно только в направлении, указанном стрелками. Определите количество различных путей из пункта А в пункт Ж, проходящих через пункт Г, в то же время не проходящих через пункт И. В ответе выберите число путей, соответствующее условию задачи.
Задание 9
Рассмотрите схему дорог, связывающую пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н. По условию задачи двигаться можно только в направлении, указанном стрелками. Определите количество различных путей из пункта А в пункт Н, проходящих через пункт Е. В ответе укажите число путей, соответствующее условию задачи.
Задание 10
Рассмотрите схему дорог, связывающую пункты А, Б, В, Г, Д, Е, Ж, И, К, Л. По условию задачи двигаться можно только в направлении, указанном стрелками. Определите количество различных путей из пункта А в пункт Ж, проходящих через пункт И. В ответе выберите число путей, соответствующее условию задачи.
Задание 11
Рассмотрите схему дорог, связывающую пункты А, Б, В, Г, Д, Е, Ж, И, К, Л. По условию задачи двигаться можно только в направлении, указанном стрелками. Определите количество различных путей из пункта А в пункт Ж, избегающих пункт И. В ответе укажите число путей, соответствующее условию задачи.
Задание 12
Рассмотрите схему дорог, связывающую пункты А, Б, В, Г, Д, Е, Ж. По условию задачи двигаться можно только в направлении, указанном стрелками. Определите количество различных путей ведущих из пункта А в пункт Ж. В ответе укажите число путей.