47
правок
Коды Прюфера: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
ALEXM (обсуждение | вклад) (Новая страница: «''' Код Прюфера''' - Представление с помощью списка рёбер и кода Прюфера. Дерево при этом сп…») |
ALEXM (обсуждение | вклад) Нет описания правки |
||
| Строка 30: | Строка 30: | ||
всё | всё | ||
Рассмотрим седующий пример. Для дерева ''T'' (рис. | Рассмотрим седующий пример. Для дерева ''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]. | ||