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

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

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

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

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

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

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

Вопрос 1

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

$PIC$

Вопрос 2

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

$PIC$

Вопрос 3

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

$PIC$

Вопрос 4

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

$PIC$