Попробовать

Задание 10 ЕГЭ по информатике: Графы и пути

Задания №10 ЕГЭ по информатике на тему «Графы и пути»: 46 заданий. Введите ответ и нажмите «Проверить».

  1. ФИПИ № 0ACEE4

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 0ACEE4.

  2. ФИПИ № 0F204A

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 0F204A.

  3. ФИПИ № 167DE9

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 167DE9.

  4. ФИПИ № 18347B

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 18347B.

  5. ФИПИ № 19D48B

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 19D48B.

  6. ФИПИ № 1EBE1C

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 1EBE1C.

  7. ФИПИ № 1F5532

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 1F5532.

  8. ФИПИ № 2217A5

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 2217A5.

  9. ФИПИ № 239F6D

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 239F6D.

  10. ФИПИ № 2B0587

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 2B0587.

  11. ФИПИ № 2B21CF

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 2B21CF.

  12. ФИПИ № 2CA604

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 2CA604.

  13. ФИПИ № 3474DA

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 3474DA.

  14. ФИПИ № 3F5A49

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 3F5A49.

  15. ФИПИ № 4BDB1E

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 4BDB1E.

  16. ФИПИ № 4FFD90

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 4FFD90.

  17. ФИПИ № 53BB98

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 53BB98.

  18. ФИПИ № 57BDEB

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 57BDEB.

  19. ФИПИ № 57FB71

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 57FB71.

  20. ФИПИ № 5EBA2E

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

    Рисунок к заданию 10

    Без автопроверки: ответ проверяет репетитор.

    Источник: ФИПИ, открытый банк, код 5EBA2E.

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Для репетиторов Бесплатная онлайн-доска

Читайте также

Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.