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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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