Упражнения

7.1. Дан граф

а) 5 7 б) 8 4

2 3

1 3 4

9 5

2 6 6

Составить матрицу длин ребер. Найти взвешенные эксцентриситет, диаметр, радиус и центр графа.

7.2. Определить минимальный путь из v₁ в v₇ в нагруженном орграфе с заданной матрицей длин дуг.

а) б)

7.3. Определить путь из v₁ в v₇ минимальной длины в нагруженном орграфе (см. № 7.2) среди всех путей из v₁ в v₇ , содержащих не более к дуг, где а) к=2 б) к=3 в) к=4