Тесты / Информатика / 9 класс / Графы. Вариант 1

Графы. Вариант 1

Парфенов Михаил Андреевич

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

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

Тест на тему "Графы" для учащихся 9 классов. Вариант 1

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

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

Вопрос 1

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

Вопрос 2

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

Вопрос 3

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