FreeCDZ

Поиск путей в графе

×

Задание 1

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

×

Задание 2

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

×

Задание 3

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

×

Задание 4

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

×

Задание 5

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

×

Задание 6

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

×

Задание 7

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

×

Задание 8

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

×

Задание 9

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

×

Задание 10

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

×

Задание 11

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

×

Задание 12

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

×

Задание 13

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

×

Задание 14

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

×

Задание 15

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

×

Задание 16

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