Связное доминирующее множество: различия между версиями

Связное доминирующее множество (посмотреть исходный код)

340 байт добавлено , 23 января 2013

м

4430

правок

@@ Строка 79: / Строка 79: @@
 <math>\sum_{i=0}^{\mathcal{b} m/(h + 1)\mathcal{c} - 1} |F_V(i(h+1))| \le |F| \le 8opt</math>
-E
+Следовательно,
-i=0
-jFH(i(h
+<math>\sum_{i=0}^{\mathcal{b} m/(h + 1)\mathcal{c} - 1} |F(i(h+1))| \le \sum_{i=0}^{\mathcal{b} m/(h + 1)\mathcal{c} - 1} (|F_H(i(h+1))| + |F_V(i(h+1))|) \le 16opt</math>
- < \F\ < 8opt.
+Иначе говоря,
+<math>\frac {1} {{\mathcal{b} m/(h + 1)\mathcal{c}}} \sum_{i=0}^{\mathcal{b} m/(h + 1)\mathcal{c} - 1} |F(i(h+1))| \le ( \varepsilon\ /2)opt</math>
-для