Графы. Основные понятия.
Графы, типы и свойства графов.
Задание 1
На рисунке приведена весовая матрица графа. Определите, сколько рёбер имеет такой граф.
Задание 2
Как называется связный граф без циклов?
Задание 3
Весовая матрица графа несимметрична относительно главной диагонали. Какими свойствами обязательно обладает этот граф?
Задание 4
Как называется граф, в котором для каждой дуги указано направление?
Задание 5
На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута A-B-D-E.
Задание 6
Как называется ребро графа, которое начинается и заканчивается в одной и той же вершине?
Задание 7
Как называется граф, с каждым ребром которого связано некоторое число?