Графы
Проверка ранее изученного материала
Задание 1
На рисунке изображена схема дорога, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город M, причем не проходящих через город К?
Задание 2
На схеме, в виде графа, изображены дороги между городами. В таблице указана протяженность между ними. Схема и таблица рисовались независимо друг от друга. Определить расстояние между пунктами А и Г?
Задание 3
Найти длину кратчайшего пути между точками А и F.