Аноним

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

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
Строка 16: Строка 16:
Рассмотрим седующий пример. Для дерева ''T'' (рис.) код Прюфера имеет вид:
Рассмотрим седующий пример. Для дерева ''T'' (рис.) код Прюфера имеет вид:


<math>P_2(T)</math> = [2, 5, 5, 2, 1, 3, 3].
<math>P_2(T)</math> = [4, 4, 4, 5, 5, 7, 7].


[[Файл:Prufer 1.gif|180px]]
[[Файл:prufer_encode.gif|256 px]]




47

правок