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

Графы, типы и свойства графов.

Задание 1

На рисунке приведена весовая матрица графа. Определите, сколько рёбер имеет такой граф.

Задание 2

Как называется связный граф без циклов?

Задание 3

Весовая матрица графа несимметрична относительно главной диагонали. Какими свойствами обязательно обладает этот граф?

Задание 4

Как называется граф, в котором для каждой дуги указано направление?

Задание 5

На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута A-B-D-E.

Задание 6

Как называется ребро графа, которое начинается и заканчивается в одной и той же вершине?

Задание 7

Как называется граф, с каждым ребром которого связано некоторое число?