Question

1. Чем ориентированный граф отличается от неориентированного?
2. Чем отличается путь от маршрута?
3. Чем отличается контур от цикла?
4. Как задается матрица смежности?
5. Как реализуется операция удаления вершины в графе?
6. Что такое нагруженный граф?
7. Что такое кратчайший путь в ориентированном графе?
8. Что такое дерево?
9. Что такое бинарное дерево?
10. Что такое рекурсивная функция?

Answer 1

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

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

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

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

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

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

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

Это матрица размера $n\times n$, где $n$ - число вершин, в которой на $ij$-месте стоит число рёбер из вершины $i$ в вершину $j$.

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

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

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

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

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

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

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

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

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

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

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

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