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

В цехе имеются 3 станка с ЧПУ и 7 станков без ЧПУ

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

Непрерывная случайная величина имеет нормальное распределение

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

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