Графы: основные понятия

Графы: основные понятия

Задание 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.