Тесты / Информатика / 9 класс / Количество путей 1 вариант

Количество путей 1 вариант

Ткаченко Инна Михайловна

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

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

Проверка усвоенного материала. Определение количества путей

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

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

Вопрос 1

Сколько существует различных путей из города А в город К, не проходящих через пункт В?

Вопрос 2

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

Вопрос 3

Определите длину кратчайшего пути между пунктами А и E

	A	B	C	D	E
A		2	5	1
B	2		1
C	5	1		3	2
D	1		3
E			2

Вопрос 4

Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D.

	A	B	C	D	E
A		5	9	6	9
B	5			4
C	9			2	2
D	6	4	2		5
E	9		2	5