Задание 9 ОГЭ по информатике: Графы и пути: страница 4

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

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

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

    Схема ориентированного графа дорог между городами

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

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

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

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

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

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

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

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

    Схема дорог между городами А, Б, В, Г, Д, Е и К

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

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

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

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

    Схема дорог между городами

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

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

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

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

    Схема ориентированных дорог между городами

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

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

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

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

    Схема направленных дорог между городами

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

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

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

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

    Схема ориентированных дорог между городами

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

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

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

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

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

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

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

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

    Схема ориентированного графа дорог между городами

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

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

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

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

    Схема дорог между городами

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    Схема направленных дорог между городами

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

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

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

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

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

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

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

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

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