Личный кабинет

Задание 15. Поиск путей в графе: все задания

Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).

Остальные задачи

1. Задание#T794

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Л?
Показать ответ
Это задание взято из демовариантов ФИПИ 2018-2020
Это задание решали 6 тыс. раз. С ним справились 41% пользователей.

2. Задание#T2330

Схема дорог, связывающая городов, показана на рисунке. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Схема дорог, связывающая ... городов, показана на рисунке. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города в город ?
Показать ответ
Это задание составил Дмитрий Богданов специально для Яндекса
Это задание решали 3 тыс. раз. С ним справились 45% пользователей.

3. Задание#T2344

На рисунке — схема дорог, связывающих города , , , , , , , , , , , , , . По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
На рисунке — схема дорог, связывающих города ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., .... По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города в город ?
Показать ответ
Это задание взято из Яндекс.ЕГЭ
Это задание решали 587 раз. С ним справились 59% пользователей.

4. Задание#T2356

На рисунке — схема дорог, связывающих города , , , , , , , , , , , , . По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
На рисунке — схема дорог, связывающих города ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., .... По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города в город ?
Показать ответ
Это задание взято из Яндекс.ЕГЭ
Это задание решали 412 раз. С ним справились 64% пользователей.

5. Задание#T2370

На рисунке — схема дорог, связывающих города , , , , , , , , , , . По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
На рисунке — схема дорог, связывающих города ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., .... По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города в город ?
Показать ответ
Это задание взято из Яндекс.ЕГЭ
Это задание решали 337 раз. С ним справились 73% пользователей.

6. Задание#T2382

На рисунке — схема дорог, связывающих города , , , , , , . По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
На рисунке — схема дорог, связывающих города ..., ..., ..., ..., ..., ..., .... По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей, не содержащих циклов, из города в город ?
Показать разбор и ответ
Это задание взято из Яндекс.ЕГЭ
Это задание решали 337 раз. С ним справились 42% пользователей.

7. Задание#T4826

На рисунке изображена схема дорог, связывающих города , , , , , , , , , , , . По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
На рисунке изображена схема дорог, связывающих города ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., .... По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города в город , проходящих через город ?
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 3 тыс. раз. С ним справились 42% пользователей.

8. Задание#T4853

На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Н, проходящих через город Г?
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 2 тыс. раз. С ним справились 49% пользователей.

9. Задание#T4880

На рисунке – схема дорог, связывающих пункты , , , , , , , , , , , .
На рисунке – схема дорог, связывающих пункты ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., ....
Сколько существует различных путей из пункта в пункт , не проходящих через пункт ?
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 2 тыс. раз. С ним справились 52% пользователей.

10. Задание#T4907

На рисунке – схема дорог, связывающих пункты , , , , , , , , , , , .
На рисунке – схема дорог, связывающих пункты ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., ....
Сколько существует различных путей из пункта в пункт , не проходящих через пункт ?
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 3 тыс. раз. С ним справились 50% пользователей.

11. Задание#T8646

На рисунке представлена схема дорог, связывающих города , , , , , , , , , , .
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города в город , проходящих через город ?
Показать ответ
Это задание решали 866 раз. С ним справились 74% пользователей.

12. Задание#T9796

На рисунке представлена схема дорог, связывающих города По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
На рисунке представлена схема дорог, связывающих города ... По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города в город проходящих через город
Показать ответ
Это задание взято из демовариантов ФИПИ 2018-2020
Это задание решали 1 тыс. раз. С ним справились 65% пользователей.

13. Задание#T9820

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, О, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, О, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город П?
Показать ответ
Это задание составил Дмитрий Богданов специально для Яндекса
Это задание решали 600 раз. С ним справились 72% пользователей.
Яндекс.Репетитор пришёл на смену сервису Яндекс.ЕГЭ, и мы активно собираем отзывы пользователей. Пожалуйста, пишите нам через форму обратной связи.
0 баллов сегодня
дней без пропуска

0
пт
0
сб
0
вс
0
пн
0
вт
0
ср
0
чт