Графы. Основные понятия
Графы. Основные понятия: тип, свойства.
Задание 1
Весовая матрица графа несимметрична относительно главной диагонали. Какими свойствами обязательно обладает этот граф?
Задание 2
Как называется связный граф без циклов?
Задание 3
В графе 9 узлов, причем каждый узел связан со всеми другими. Сколько всего связей в этой модели?
Задание 4
Как называется граф, с каждым ребром которого связано некоторое число?
Задание 5
Как называется ребро графа, которое начинается и заканчивается в одной и той же вершине?
Задание 6
Как называется граф, в котором для каждой дуги указано направление?
Задание 7
Система состоит из трех подсистем по три элемента в каждой. Все элементы в каждой подсистеме связаны со всеми другими подсистемами. Сколько всего связей в этой системе?