Аноним

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

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

правок