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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

