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

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

Задание 1

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

Задание 2

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

Задание 3

В графе 9 узлов, причем каждый узел связан со всеми другими. Сколько всего связей в этой модели?

Задание 4

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

Задание 5

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

Задание 6

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

Задание 7

Система состоит из трех подсистем по три элемента в каждой. Все элементы в каждой подсистеме связаны со всеми другими подсистемами. Сколько всего связей в этой системе?