However, this implies that node v i

However, this implies that node v is a good node and leads to a contradiction. So,
1 2
indegree(v) ≤ 3 d(v), outdegree(v)  3 d(v), and outdegree(v) ≥ 2 ⋅ indegree(v).
Since v is a bad node, indegree(v)  1 d(v)  1 d(v). So, in the directed version of G,
3 2
at most half of the edges are directed towards bad nodes (Figure 10.18). This means, at least
half of the edges are directed towards nodes that are not bad, that is, good nodes. By defini- tion, these are good edges.

Результаты (русский) 1:

Однако это означает, что узел v является хорошим узлом и приводит к несоответствию. Таким образом,1 2indegree(v) ≤ 3 d(v), outdegree(v)  3 d(v) и outdegree(v) ≥ 2 ⋅ indegree(v).Так как v-это недопустимый узел, indegree(v)  1 d(v) ✜ 1 d(v). Так в направленной версии G,3 2более половины края направлены на плохих узлов (рисунок 10.18). Это означает, по крайнейполовина края направлена на узлы, которые не плохо, то есть хорошие узлы. По определение Тион это хорошие края.

Результаты (русский) 2:

Тем не менее, это означает , что узел v является хорошим узлом и приводит к противоречию. Так,
1 2
полустепень захода (v) ≤ 3 d (v), полустепень (v)  3 d (v), и полустепень (v) ≥ 2 ⋅ полустепень захода (v).
Так как v является плохой узел, полустепень захода (v)  1 d (v)  1 d (v). Так, в направленном версии G,
3 2
максимум половину ребер направлены на плохих узлов (рисунок 10.18). Это означает , что , по крайней мере ,
половина из ребер направлены к узлам, которые не плохо, то есть, хорошие узлы. По определению, это хорошие края.

Результаты (русский) 3:

однако это означает, что узел V - хороший узел и приводит к возникновению противоречий.так,1 2indegree (v): 3 - D (V), outdegree (V)  3 d) v) и outdegree (v) ≥ 2 · indegree (V).с тех пор, как V - плохая узел, indegree (v) да 1 D (v) секретарь 1 (d) (v).так, в в версии G,3 2на большинстве половине края направлены на плохой узлов (диаграмма 10.18).это означает, по крайней мереполовине края направлены на узлы, не плохо, это хорошо узлов.в defini - два, они хорошие края.