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