Аноним

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

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
Строка 18: Строка 18:
<math>P_2(T) = [4, 4, 4, 5, 5, 7, 7].</math>
<math>P_2(T) = [4, 4, 4, 5, 5, 7, 7].</math>


[[Файл:Priifer.webm|360 px]]
[[Файл:Priifer.mp4|360 px]]




Строка 38: Строка 38:
     '''всё'''
     '''всё'''


[[Файл:Priifer decode.webm|360 px]]
[[Файл:Priifer decode.mp4|360 px]]


В случае корневого ордерева процедуры построения кода Прюфера и его распаковки аналогичны. Необходимо только на последнем месте в <math>A</math> указывать корневую вершину и при распаковке кода <math>A</math> исключать номер этой вершины из множества <math>B</math>.
В случае корневого ордерева процедуры построения кода Прюфера и его распаковки аналогичны. Необходимо только на последнем месте в <math>A</math> указывать корневую вершину и при распаковке кода <math>A</math> исключать номер этой вершины из множества <math>B</math>.
47

правок