Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Контрольная работа на тему:

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

уникальность
не проверялась
Аа
1178 символов
Категория
Высшая математика
Контрольная работа
Ориентированное дерево с корнем в вершине максимального типа задано кодом Прюфера 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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Решить транспортную задачу методом потенциалов

2997 символов
Высшая математика
Контрольная работа

Вычислить с помощью двойного интеграла площадь фигуры

363 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.