FreeCDZ

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

×

Задание 1

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

×

Задание 2

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

×

Задание 3

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

×

Задание 4

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

×

Задание 5

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

×

Задание 6

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

×

Задание 7

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