Проверочная работа по информатике в 9 классе по теме "Граф"

Проверочная работа по информатике. Графы.

Вариант 1

Задание 1. Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице:

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

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

Проверочная работа по информатике. Графы.

Вариант 2

Задание 1. Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице:

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

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