4511
правок
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
Строка 84: | Строка 84: | ||
'''while''' существует непомеченная вершина u '''do''' | '''while''' существует непомеченная вершина u '''do''' | ||
'''if''' <math>E_{\bar H}(U \mathcal{n} N_H[u]) < \frac{2}{5} | \bar E (H)|</math> '''then''' пометить u как s-вершину (стоп-вершину); | '''if''' <math>E_{\bar H}(U \mathcal{n} N_H[u]) < \frac{2}{5} | \bar E (H)|</math> '''then''' | ||
пометить u как s-вершину (стоп-вершину); | |||
'''else''' | '''else''' |
правок