Графы: основные понятия
Графы: основные понятия
Задание 1
На рисунке приведена весовая матрица графа. Определите вес ребра, соединяющего вершины B и D.
Задание 2
На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута E-A-C-D-B.
Задание 3
На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута A-B-D-E.
Задание 4
На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута E-D-C-A.
Задание 5
На рисунке приведена весовая матрица графа. Определите, сколько рёбер имеет такой граф.
Задание 6
На рисунке приведена весовая матрица графа. Определите вес ребра, соединяющего вершины C и E.
Задание 7
На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута E-B-D-C.
Задание 8
На рисунке приведена весовая матрица графа. Определите, сколько рёбер имеет такой граф.
Задание 9
На рисунке приведена весовая матрица графа. Определите вес ребра, соединяющего вершины A и E.
Задание 10
На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута C-A-E-D-B.
Задание 11
На рисунке приведена весовая матрица графа. Определите, сколько рёбер имеет такой граф.
Задание 12
На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута D-B-E-C-A.