Тесты / Информатика / 9 класс / Решение задач при помощи графов (Вариант 2)

Решение задач при помощи графов (Вариант 2)

Автор скрыт

29.11.2023. Тест. Информатика, 9 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

ОГЭ №4 Формальные описания реальных объектов и процессов, №9 Анализирование информации, представленной в виде схем

Система оценки: 5** балльная

Список вопросов теста

Вопрос 1

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

Вопрос 2

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

Вопрос 3

Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.

Вопрос 4

Определите длину кратчайшего пути между пунктами A и B через D. Передвигаться можно только по дорогам, указанным в таблице.

Вопрос 5

Определите длину кратчайшего пути между пунктами A и B. Передвигаться можно только по дорогам, указанным в таблице.