Графы. Часть 2. Вариант 2

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

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

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

Тест на тему "Графы" для учащихся 9х классов. Поиск путей из одного города в другой. Вариант 2

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

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

Вопрос 1

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

$PIC$

Вопрос 2

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

$PIC$

Вопрос 3

На рисунке представлена схема дорог города. Сколько существует дорог из пункта А в пункт J, не проходящих через пункт I?

$PIC$

Вопрос 4

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

$PIC$