РУҚА
ОГЭ · информатика · тема из 11 тем предмета

Графы и пути — 171 задача

Задачи одной темы: номера бланка, в которых она встречается, видны в фильтре слева — по ним понятно, на что тема влияет в работе.

Решения с ответами
171
задач в выборке
1 546
задач в предмете
9
с чертежом
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
121ФИПИ 4A8e27№ 9Повышенная
Количество путей в графе

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
122ФИПИ 4B7e2e№ 9Повышенная
Подсчёт путей в графе

На рисунке — схема дорог, связывающих города A, B, C, D, E, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город F?

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
123ФИПИ 4BB802№ 9Повышенная
Количество путей в графе

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
124ФИПИ 4FA9ec№ 9Повышенная
Количество путей в графе

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
125ФИПИ 4FB7DB№ 9Повышенная
Количество путей в графе

На рисунке представлена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
126ФИПИ 50A528№ 9Повышенная
Подсчёт путей в графе

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
127ФИПИ 511ec4№ 9Повышенная
Количество путей в графе

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

С чертежомС иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
128ФИПИ 53386c№ 9Повышенная
Количество путей в графе

На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H?

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
129ФИПИ 53c12A№ 9Повышенная
Количество путей в графе

На рисунке — схема дорог, связывающих населённые пункты A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из населённого пункта A в населённый пункт G?

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
130ФИПИ 55Bc98№ 9Повышенная
Количество путей в графе

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
131ФИПИ 569918№ 9Повышенная
Подсчёт путей в графе

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
132ФИПИ 56A882№ 9Повышенная
Количество путей в графе

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
133ФИПИ 584324№ 9Повышенная
Количество путей в графе

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
134ФИПИ 5AD0eF№ 9Повышенная
Количество путей в графе

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 4 минуты на решение
135ФИПИ 5B1431№ 9Повышенная
Количество путей в графе

На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
136ФИПИ 5ED954№ 9Повышенная
Пути между городами

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
137ФИПИ 5eeBFA№ 9Повышенная
Количество путей в графе

На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
138ФИПИ 61E423№ 9Повышенная
Подсчёт путей в графе

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
139ФИПИ 6BD9AB№ 9Повышенная
Количество путей в графе

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
140ФИПИ 706F4C№ 9Повышенная
Количество путей в графе

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

С иллюстрациейОтвет проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение