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

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

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

Задание#T794

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

Задание#T2330

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

Задание#T2344

На рисунке — схема дорог, связывающих города AA, BB, CC, DD, EE, FF, GG, HH, KK, LL, MM, NN, PP, QQ. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
На рисунке — схема дорог, связывающих города ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., .... По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города AA в город QQ?
Показать ответ
Это задание взято из Яндекс.ЕГЭ
101 попытка решения56% решили верно

Задание#T2356

На рисунке — схема дорог, связывающих города AA, BB, CC, DD, EE, F, GF,~G, HH, KK, LL, MM, NN, PP, QQ. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
На рисунке — схема дорог, связывающих города ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., .... По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города AA в город QQ?
Показать ответ
Это задание взято из Яндекс.ЕГЭ
59 попыток решения61% решили верно

Задание#T2370

На рисунке — схема дорог, связывающих города AA, BB, CC, DD, EE, FF, GG, HH, KK, LL, MM. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
На рисунке — схема дорог, связывающих города ..., ..., ..., ..., ..., ..., ..., ..., ..., ..., .... По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города AA в город MM?
Показать ответ
Это задание взято из Яндекс.ЕГЭ
41 попытка решения80% решили верно

Задание#T2382

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

Задание#T2394

На рисунке — схема дорог, связывающих города AA, BB, CC, DD, EE, FF, GG. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
На рисунке — схема дорог, связывающих города ..., ..., ..., ..., ..., ..., .... По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей, не содержащих циклов, из города AA в город GG?
Показать ответ
Это задание взято из Яндекс.ЕГЭ
54 попытки решения70% решили верно

Задание#T2406

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

Задание#T4826

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

Задание#T4853

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

Задание#T4880

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

Задание#T4907

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