Question

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

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

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

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

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

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

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

Answer 1

1. Взвешенный

2. 12

3. Дерево

4. 36

5. Взвешенный, Ориентированный

6. Ориентированный

7. Петля