47
правок
Коды Прюфера: различия между версиями
Материал из WEGA
нет описания правки
ALEXM (обсуждение | вклад) Нет описания правки |
ALEXM (обсуждение | вклад) Нет описания правки |
||
| Строка 8: | Строка 8: | ||
'''функ''' КОД_ПРЮФЕРА(''' T дерево''') = | '''функ''' КОД_ПРЮФЕРА(''' T дерево''') = | ||
1.Пусть n - число вершин в ''T'', а ''A'' - Целочисленный вектор длины ''n''-2; | 1.Пусть n - число вершин в ''T'', а ''A'' - Целочисленный вектор длины ''n''-2; | ||
2. | 2. B:= [1 ; n]; | ||
3. для ''i'' от ''1'' до ''n-1'' цикл | 3. для ''i'' от ''1'' до ''n-1'' цикл | ||
4. | 4. b:=min{k \in B; k - номер висячей вершины}; | ||
5. A[i]:= номер вершины, смежной вершине с номером | 5. A[i]:= номер вершины, смежной вершине с номером b; | ||
6. B:= B-{b}; | 6. B:= B-{b}; | ||
7. Удалить из ''T'' вершину с номером | 7. Удалить из ''T'' вершину с номером A[i] | ||
всё | всё | ||
8 возврат A | 8 возврат A | ||
