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

Коды Прюфера (посмотреть исходный код)

68 байт убрано , 17 мая 2017

нет описания правки

47

правок

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