Аноним

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

Материал из WEGA
нет описания правки
мНет описания правки
Нет описания правки
Строка 38: Строка 38:
     '''всё'''
     '''всё'''


[[Файл:prufer_decode.gif|256 px]]
[[Файл:Priifer decode.webm|360 px]]


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

правок