Задачи для активного обучения. Задача 4.1.Определить степени выхода и входа всех вершинорграфа на рис

Задача 4.1. Определить степени выхода и входа всех вершинорграфа на рис. 4.10. Найти источник и сток.

Решение.

Таким образом,

- источник, - сток.

Задача 4.2. На рис. 4.11. рассмотрено бинарное дерево (наибольшая степень выхода для вершин дерева равна 2) Определить уровень вершины и . Найти высоту дерева. Определить потомков и предков ( родителей, сыновей ).

Решение. Уровень вершины равен 2, уровень вершины равен 3. Высота дерева – 3, поскольку длина пути равна 3 и не существует более длинного пути от корня к листу.

Вершина является родителем для и . Вершины и - братья. Таковыми же являются вершины и , и , и .

Вершина - предок вершин . Вершины - потомки вершины . Вершина - левый сын вершины , - правый сын вершины .

Задача 4.3. Составить матрицу инцидентности и матрицу смежности для указанного графа (рис. 4.12).

Решение.

Матрица инцидентности и матрица смежности имеют вид:

Дата добавления: 2014-12-27