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

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

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

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

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

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

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

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

Вопрос 1

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

Вопрос 2

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

Вопрос 3

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

	A	B	C	D	E
A		3	3
B	3			5	6
C	3			4
D		5	4		1
E		6		1

Вопрос 4

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

	A	B	C	D	E
A		2	1		1
B	2			1
C	1			2	2
D		1	2		1
E	1		2	1