47
правок
Коды Прюфера: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
ALEXM (обсуждение | вклад) мНет описания правки |
ALEXM (обсуждение | вклад) Нет описания правки |
||
| Строка 38: | Строка 38: | ||
'''всё''' | '''всё''' | ||
[[Файл: | [[Файл:Priifer decode.webm|360 px]] | ||
В случае корневого ордерева процедуры построения кода Прюфера и его распаковки аналогичны. Необходимо только на последнем месте в <math>A</math> указывать корневую вершину и при распаковке кода <math>A</math> исключать номер этой вершины из множества <math>B</math>. | В случае корневого ордерева процедуры построения кода Прюфера и его распаковки аналогичны. Необходимо только на последнем месте в <math>A</math> указывать корневую вершину и при распаковке кода <math>A</math> исключать номер этой вершины из множества <math>B</math>. | ||