Font size
Worksheets11кл Графы №13 ЕГЭ
Total questions: 20
Worksheet time: 1hrs 6mins
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, не проходящих через город Д?
(a)
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Л?
(a)
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Г?
(a)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
(a)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З?
(a)
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, О, П, Р, С. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город О, проходящих через город Ж, и не проходящих через город Л?
(a)
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и НЕ проходящих через город Г?
(a)
Перечислите узлы, которые являются сыновьями узла А.
Б, В, Г, Д
В, Г, Д
Б, Г, Д
Б, В
Перечислите узлы, которые являются предками узла Д.
А, В
А, Б, В
А, Б, В, Г
В
А
Сколько существует различных путей из города А в город К?
(a)
Сколько существует маршрутов из А в К?
(a)
Сколько существует различных путей, ведущих из города А в город Л и проходящих через город Ж, но НЕ проходящих через город Д?
9
12
7
16
Сколько существует различных путей из пункта А в пункт Н, проходящих через пункт Г?
24
18
21
136
Сколько маршрутов идет из В в Ж?
(a)
Сколько существует различных путей из города А в город К?
(a)
Сколько существует различных путей, ведущих из города А в город Л и проходящих через город Ж, но НЕ проходящих через город Д?
9
12
7
16
Сколько существует различных путей, ведущих из города А в город М и проходящих через город В?
(a)
Сколько существует различных путей из пункта А в пункт Н, проходящих через пункт Г?
24
18
21
136
Сколько существует различных путей из пункта А в пункт M,
не проходящих через пункт G?
(a)
Сколько существует различных путей из пункта А в пункт M,
не проходящих через пункт J?
(a)
