Skip to content
Snippets Groups Projects
Commit 2c99154c authored by Gabriel Gehrke's avatar Gabriel Gehrke
Browse files

fix equation

parent b4df9467
No related branches found
No related tags found
No related merge requests found
......@@ -20,7 +20,7 @@ We are going with the second approach, because based on my experience, I expect
For every undirected edge, $\{u,v\}\in E$ we introduce a boolean variable $x_{u,v} \in \mathbb{B}$ that is $1$ if we use the edge, and $0$ otherwise.
The degree constraint of a maximal degree of $d$ can be expressed for every vertex $v\in V$ by
\[\forall v\in V: \quad \sum\limits_{e \in \delta(\{v\})}x_e \leq d\]
$$\forall v\in V: \quad \sum\limits_{e \in \delta(\{v\})}x_e \leq d$$
Here, $\delta(S)$ defines for a set of vertices $S\subset V$ the edges with one end in $S$ and one end in $V\setminus S$, thus, the edges leaving $S$.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment