aufgabe 2 und 3
This commit is contained in:
parent
fb294209ef
commit
8b10c04ab2
4 changed files with 36 additions and 39 deletions
|
|
@ -24,6 +24,19 @@
|
|||
&&\text{Die Knoten einer Kante haben nicht die selbe Farbe}
|
||||
\end{align*}
|
||||
\points{2}
|
||||
|
||||
\item
|
||||
Wir führen eine binäre Hilfvariable ein:
|
||||
\[
|
||||
y = \begin{cases}
|
||||
1 & \text{falls } x_1 \leq x_2 - 1 \text{ oder } x_1 - 1 \geq x_2 \\
|
||||
0 & \text{sonst}
|
||||
\end{cases}
|
||||
\]
|
||||
Die Konstante $M$ stellt sicher, dass wir nicht in die Situation $\infty - 1$
|
||||
kommen, was nicht definiert ist.
|
||||
|
||||
Nun können wir $x_1 \neq x_2$ durch $y = 1$ ersetzen.
|
||||
\points{3}
|
||||
|
||||
\end{tasks}
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue