09-10-Граф. Весовая матрица графа. Длина пути между вершинами

Что такое граф?

• Только набор рёбер

• Только набор вершин

• Система чисел

• Система объектов и связок между ними

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

• Источник

• Изолированная вершина

• Висячая вершина

• Сток

Что такое ориентированный граф?

• Граф, состоящий только из вершин

• Граф, в котором порядок рёбер не важен

• Граф, не имеющий рёбер

• Граф, в котором порядок рёбер важен

Как называется путь, в котором первая и последняя вершины совпадают?

• Цикл

• Цепь

• Граф

• Ребро

Что такое весовая матрица графа?

• Матрица, показывающая длину рёбер

• Матрица, показывающая направление рёбер

• Матрица, показывающая количество вершин

• Матрица, показывающая количество рёбер

Какой граф называется связным?

• Граф, в котором нет рёбер

• Граф, в котором есть циклы

• Граф, в котором любые две вершины соединены путём

• Граф, в котором все рёбра одинаковы

Что такое висячая вершина?

• Вершина, имеющая два рёбра

• Вершина, не соединённая с другими

• Вершина, из которой выходит ровно одно ребро

• Вершина, соединённая со всеми

Как называется граф, в котором все вершины имеют одинаковую степень?

• Неориентированный граф

• Ориентированный граф

• Циклический граф

• Регулярный граф

Что такое эйлеров граф?

• Граф, в котором можно пройти по всем рёбрам один раз

• Граф, в котором все вершины соединены

• Граф, в котором все рёбра одинаковы

• Граф, в котором нет рёбер

Какой граф называется деревом?

• Граф, состоящий только из рёбер

• Граф с несколькими циклами

• Связный граф без циклов

• Граф, в котором все рёбра одинаковы