Verified answer

1. Чем ориентированный граф отличается от неориентированного?

В ориентированном рёбрам присвоено направление.

2. Чем отличается путь от маршрута?

Путь - это маршрут, в котором все рёбра различны.

3. Чем отличается контур от цикла?

Контур - цикл в ориентированном графе.

4. Как задается матрица смежности?

Это матрица размера , где - число вершин, в которой на -месте стоит число рёбер из вершины в вершину .

5. Как реализуется операция удаления вершины в графе?

Удаляется вершина и все рёбра, соединяющие удаляемую вершину с другими вершинами.

6. Что такое нагруженный граф?

Граф, в котором каждому ребру назначен вес - какое-то число.

7. Что такое кратчайший путь в ориентированном графе?

Путь из начальной вершины в конечную, длина которого минимальна.

8. Что такое дерево?

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

9. Что такое бинарное дерево?

Дерево, в котором каждый родитель имеет не более двух потомков.

10. Что такое рекурсивная функция?

Функция, значения которой зависят от других значений этой же функции.