Как называется граф, каждому ребру которого соответствует определенное число?
Какие свойства обязательно будут в графе, у которого весовая матрица не
симметрична относительно главной диагонали: имеет цикл; взвешенный; ориен-
тированный; нет цикла; связный?
Сколько ребер в данной весовой матрице? Чему равен вес ребра, соединяющего
вершины А и Е?
Если в весовой матрице числа показывают расстояние между пунктами, чему будет
равна длина пути A-B-D-E?
На рисунке дана схема дорог, соединяющих города A, B, C, D, E, F, G . По каждой
дороге можно перемещаться только в указанном направлении. Сколько маршрутов
ведет из города А в город G?