Ориентированное дерево с корнем в вершине максимального типа задано кодом Прюфера 1. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Ориентированное дерево с корнем в вершине максимального типа задано кодом Прюфера 1

Ориентированное дерево с корнем в вершине максимального типа задано кодом Прюфера 1 .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Ориентированное дерево с корнем в вершине максимального типа задано кодом Прюфера 1,1,1,2,2,7,7,7,6,11. Составить его матрицу инцидентности. Вычислить степени входа и выхода вершины 2 и ее уровень. Определить высоту дерева.

Решение

Потяни, чтобы посмотреть

PT=1,1,1,2,2,7,7,7,6,11
n-2=10, n=12
V=1,2,3,4,5,6,7,8,9,10,11,12
Выпишем все висячие вершины: 3,4,5,8,9,10,12
a1=3, b1=1, e1=(1;3)a2=4, b2=1, e2=(1;4)a3=5, b3=1, e3=(1;5)
Вершина 1 больше не встречается, поэтому
a4=1, b4=2, e4=(2;1)
Следующая висящая вершина
a5=8,b5=2, e5=(2;8)
Вершина 2 больше не встречается, поэтому
a6=2,b6=7, e6=(7;2)
Следующая висящая вершина
a7=9,b7=7, e7=(7;9)
a8=10,b8=7, e8=(7;10)
Вершина 7 больше не встречается, поэтому
a9=7,b9=6, e9=6;7
Вершина 6 больше не встречается, поэтому
a10=6,b10=11, e10=11;6
Последняя висячая вершина a11=12, соединяем ее с b11=11
Составить его матрицу инцидентности.
A=001100000110000000000000000000000000000010000000000000000000100000000000010000000000000000000000000000001000001000000100000000000000000000001000
Вычислить степени входа и выхода вершины 2 и ее уровень

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу