47
правок
Коды Прюфера: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
KVN (обсуждение | вклад) Нет описания правки |
ALEXM (обсуждение | вклад) Нет описания правки |
||
| Строка 16: | Строка 16: | ||
Рассмотрим седующий пример. Для дерева ''T'' (рис.) код Прюфера имеет вид: | Рассмотрим седующий пример. Для дерева ''T'' (рис.) код Прюфера имеет вид: | ||
<math>P_2(T)</math> = [ | <math>P_2(T)</math> = [4, 4, 4, 5, 5, 7, 7]. | ||
[[Файл: | [[Файл:prufer_encode.gif|256 px]] | ||