Jeremy Ting edited q3.tex  almost 10 years ago

Commit id: b1715b74d0380c82fcb03c73e3c48ca847f7ef61

deletions | additions      

       

$\sum\nolimits_{u \in A, (u,v) \in E}w_{u,v} >= \frac{1}{2}\sum\nolimits_{u:(u,v) \in E}w_{u,v}$  Similarly, for any $v^' $v^{'}  \in A$: $\sum\nolimits_{u \in B, (u,v^') \in E}w_{u,v^'} >= \frac{1}{2}\sum\nolimits_{u:(u,v^') \in E}w_{u,v}$