16 - Графы - основные понятия

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

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

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

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

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

6. На рисунке приведена весовая матрица графа. Определите, сколько рёбер имеет такой граф.

7. На рисунке приведена весовая матрица графа. Определите вес ребра, соединяющего вершины A и E.

8. На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута A-B-D-E.

9. На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута C-A-E-D-B.

10. На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута D-B-E-C-A.

11. На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута E-D-C-A.