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

equation test

parent b3e56642
No related branches found
No related tags found
No related merge requests found
......@@ -20,9 +20,8 @@ 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
```equation
\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$.
Next let us enforce that every vertex has at least one neighbor (assuming that $|V|\geq 2$)
......
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