1023
правки
Коды Прюфера: различия между версиями
Материал из WEGA
нет описания правки
ALEXM (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 13: | Строка 13: | ||
5. A[i]:= номер вершины, смежной вершине с номером b; | 5. A[i]:= номер вершины, смежной вершине с номером b; | ||
6. B:=B-{b}; | 6. B:=B-{b}; | ||
7. Удалить из ''T'' вершину с номером | 7. Удалить из ''T'' вершину с номером b | ||
всё | всё | ||
8 возврат A | 8 возврат A | ||
| Строка 72: | Строка 72: | ||
если <math>T_1 > T_2</math>, то необходимо рассматривать дерево <math>T_1b \overset{0}{\rightarrow} aT_2</math>, и всё сводится к предыдущему случаю; | если <math>T_1 > T_2</math>, то необходимо рассматривать дерево <math>T_1b \overset{0}{\rightarrow} aT_2</math>, и всё сводится к предыдущему случаю; | ||
если <math>\overrightarrow{T_1} | если <math>\overrightarrow{T_1} < \overrightarrow{T_2}</math>, то | ||
: <math>P_2({T_1}a \overset{0}{\rightarrow} bT_2) = [P_2(\overset{a}{\underset{b}{\downarrow}}\overrightarrow{T_1}),\stackrel{*}{c}, P_2(\overrightarrow{T_2})]</math>, | : <math>P_2({T_1}a \overset{0}{\rightarrow} bT_2) = [P_2(\overset{a}{\underset{b}{\downarrow}}\overrightarrow{T_1}),\stackrel{*}{c}, P_2(\overrightarrow{T_2})]</math>, | ||
