Коды Прюфера: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «''' Код Прюфера''' - Представление с помощью списка рёбер и кода Прюфера. Дерево при этом сп…»)
 
Нет описания правки
Строка 30: Строка 30:
всё
всё


Рассмотрим седующий пример. Для дерева ''T'' (рис. 2.19) код Прюфера имеет вид:
Рассмотрим седующий пример. Для дерева ''T'' (рис.) код Прюфера имеет вид:


<math>P_2(T)</math> = [2, 5, 5, 5, 6, 6, 10, 9, 10, 11, 13, 15, 15, 10, 13, 13, 13].
<math>P_2(T)</math> = [2, 5, 5, 5, 6, 6, 10, 9, 10, 11, 13, 15, 15, 10, 13, 13, 13].
47

правок

Навигация