Графы. Домашнее задание

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

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

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

Задание для 9-х классов на тему "Графы" и "Нахождение кол-ва путей".

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

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

Вопрос 1

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

Вопрос 2

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

Вопрос 3

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

Вопрос 4

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

Вопрос 5

На рисунке изображена схема дорог, связывающих города a,b,c,d,e,f,g,j,t,l,k. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города a в город k, при этом не проходящих через пункт j ?

Вопрос 6

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