diff --git a/übung_4/agt_übung_4.pdf b/übung_4/agt_übung_4.pdf
index ad1eeed..0566969 100644
Binary files a/übung_4/agt_übung_4.pdf and b/übung_4/agt_übung_4.pdf differ
diff --git a/übung_4/aufgabe_1.tex b/übung_4/aufgabe_1.tex
index 21957eb..a1d13d5 100644
--- a/übung_4/aufgabe_1.tex
+++ b/übung_4/aufgabe_1.tex
@@ -5,7 +5,7 @@
\points{3}
\begin{figure}
\centering
- \includegraphics[page=1, width=0.8\textwidth]{figures.pdf}
+ \includegraphics[page=2, width=0.8\textwidth]{figures.pdf}
\caption{Ein Graph mit 11 Knoten und Knotengraden 1, 1, 2, 3, 4, 5, 5, 6, 7, 8, 10.}
\label{fig:task1a}
\end{figure}
@@ -28,7 +28,7 @@
\begin{figure}
\centering
- \includegraphics[page=2, width=0.8\textwidth]{figures.pdf}
+ \includegraphics[page=3, width=0.8\textwidth]{figures.pdf}
\caption{Das Problem als Maximalflussproblem.}
\label{fig:task1b}
\end{figure}
diff --git a/übung_4/figures.ipe b/übung_4/figures.ipe
new file mode 100644
index 0000000..1eaf513
--- /dev/null
+++ b/übung_4/figures.ipe
@@ -0,0 +1,1037 @@
+
+
+
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+0.6 0 0 0.6 0 0 e
+0.4 0 0 0.4 0 0 e
+
+
+
+
+0.6 0 0 0.6 0 0 e
+
+
+
+
+
+0.5 0 0 0.5 0 0 e
+
+
+0.6 0 0 0.6 0 0 e
+0.4 0 0 0.4 0 0 e
+
+
+
+
+
+-0.6 -0.6 m
+0.6 -0.6 l
+0.6 0.6 l
+-0.6 0.6 l
+h
+-0.4 -0.4 m
+0.4 -0.4 l
+0.4 0.4 l
+-0.4 0.4 l
+h
+
+
+
+
+-0.6 -0.6 m
+0.6 -0.6 l
+0.6 0.6 l
+-0.6 0.6 l
+h
+
+
+
+
+
+-0.5 -0.5 m
+0.5 -0.5 l
+0.5 0.5 l
+-0.5 0.5 l
+h
+
+
+-0.6 -0.6 m
+0.6 -0.6 l
+0.6 0.6 l
+-0.6 0.6 l
+h
+-0.4 -0.4 m
+0.4 -0.4 l
+0.4 0.4 l
+-0.4 0.4 l
+h
+
+
+
+
+
+
+-0.43 -0.57 m
+0.57 0.43 l
+0.43 0.57 l
+-0.57 -0.43 l
+h
+
+
+-0.43 0.57 m
+0.57 -0.43 l
+0.43 -0.57 l
+-0.57 0.43 l
+h
+
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+-1 0.333 m
+0 0 l
+-1 -0.333 l
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+-1 0 m
+-2 0.333 l
+-2 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+-1 0 m
+-2 0.333 l
+-2 -0.333 l
+h
+
+
+
+
+0.5 0 m
+-0.5 0.333 l
+-0.5 -0.333 l
+h
+
+
+
+
+0.5 0 m
+-0.5 0.333 l
+-0.5 -0.333 l
+h
+
+
+
+
+0.5 0 m
+-0.5 0.333 l
+-0.3 0 l
+-0.5 -0.333 l
+h
+
+
+
+
+0.5 0 m
+-0.5 0.333 l
+-0.3 0 l
+-0.5 -0.333 l
+h
+
+
+
+
+1 0 m
+0 0.333 l
+0 -0.333 l
+h
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+1 0 m
+0 0.333 l
+0 -0.333 l
+h
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+-0.7 0 m
+-1.7 0.333 l
+-1.7 -0.333 l
+h
+
+
+
+
+-0.7 0 m
+-1.7 0.333 l
+-1.7 -0.333 l
+h
+
+
+
+
+-0.7 0 m
+-1.7 0.333 l
+-0.8 0 l
+-1.7 -0.333 l
+h
+
+
+
+
+-0.7 0 m
+-1.7 0.333 l
+-0.8 0 l
+-1.7 -0.333 l
+h
+
+
+
+
+-1.7 0.333 m
+-0.7 0 l
+-1.7 -0.333 l
+
+
+
+
+-0.7 0 m
+-1.7 0.333 l
+-1.7 -0.333 l
+h
+-1.7 0 m
+-2.7 0.333 l
+-2.7 -0.333 l
+h
+
+
+
+
+-0.7 0 m
+-1.7 0.333 l
+-1.7 -0.333 l
+h
+-1.7 0 m
+-2.7 0.333 l
+-2.7 -0.333 l
+h
+
+
+
+
+100 204 m
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+h
+
+
+
+
+100 204 m
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+h
+
+
+
+
+100 204 m
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+h
+
+
+
+
+96 96 m
+304 96 l
+304 204 l
+96 204 l
+h
+
+
+
+
+96 96 m
+304 96 l
+304 204 l
+96 204 l
+h
+
+
+
+
+92 92 m
+308 92 l
+308 208 l
+92 208 l
+h
+
+
+
+
+100 96 m
+110 96 s
+110 92
+106 88 s
+116 92
+118 96 s
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+100 204 l
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+h
+
+
+
+
+100 96 m
+186 96 s
+186 92
+182 88 s
+192 92
+194 96 s
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+100 204 l
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+h
+
+
+
+
+100 96 m
+110 96 s
+110 92
+106 88 s
+116 92
+118 96 s
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+100 204 l
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+h
+
+
+
+
+100 96 m
+110 96 s
+110 92
+106 88 s
+116 92
+118 96 s
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+100 204 l
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+h
+
+
+
+
+100 96 m
+186 96 s
+186 92
+182 88 s
+192 92
+194 96 s
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+100 204 l
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+h
+
+
+
+
+100 96 m
+110 96 s
+110 92
+106 88 s
+116 92
+118 96 s
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+100 204 l
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+h
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+\usepackage[ngerman]{babel}
+\usepackage[sansdefault]{fontsetup}
+\usepackage{ngutils}
+
+\renewcommand{\theoremfont}{\normalfont\bfseries\color{dark blue}}
+\renewcommand{\definitionfont}{\normalfont\bfseries\color{dark gray}}
+
+\newcommand{\labelfont}{\normalfont\bfseries\color{dark blue}}
+
+%\setlength{\leftmargini}{1.33em}
+%\setlength{\leftmarginii}{1.33em}
+%\setlength{\leftmarginiii}{1.33em}
+%\setlength{\leftmarginvi}{1.33em}
+
+\renewcommand{\labelenumi}{\labelfont\arabic{enumi}.}
+\renewcommand{\labelenumii}{\labelfont\alph{enumii})}
+\renewcommand{\labelenumiii}{\labelfont\roman{enumiii}.}
+\renewcommand{\labelenumiv}{\labelfont\Alph{enumiv}.}
+
+\renewcommand{\labelitemi}{\labelfont $\blockfull$}
+\renewcommand{\labelitemii}{\labelfont $\blackpointerright$}
+\renewcommand{\labelitemiii}{\labelfont $\bullet$}
+\renewcommand{\labelitemiv}{\labelfont $\bullet$}
+
+\setlength{\fboxsep}{1pt}
+
+\newcommand{\bk}{\color{black}}
+\newcommand{\wt}{\color{white}}
+\newcommand{\bu}{\color{dark blue}}
+\newcommand{\bn}{\color{dark brown}}
+\newcommand{\cn}{\color{dark cyan}}
+\newcommand{\gy}{\color{dark gray}}
+\newcommand{\gn}{\color{dark green}}
+\newcommand{\og}{\color{dark orange}}
+\newcommand{\pk}{\color{dark pink}}
+\newcommand{\pl}{\color{dark purple}}
+\newcommand{\rd}{\color{dark red}}
+\newcommand{\yo}{\color{dark yellow}}
+\newcommand{\tl}{\color{title}}
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+416 256 m
+416 448 l
+
+
+416 256 m
+320 416 l
+
+
+416 256 m
+416 64 l
+
+
+416 256 m
+256 352 l
+
+
+416 256 m
+560 112 l
+
+
+416 256 m
+224 256 l
+
+
+416 256 m
+608 256 l
+
+
+416 256 m
+272 112 l
+
+
+416 256 m
+512 416 l
+
+
+416 256 m
+576 352 l
+
+
+416 64 m
+256 352 l
+
+
+416 64 m
+560 112 l
+
+
+416 64 m
+224 256 l
+
+
+416 64 m
+608 256 l
+
+
+416 64 m
+272 112 l
+
+
+416 64 m
+512 416 l
+
+
+416 64 m
+576 352 l
+
+
+560 112 m
+224 256 l
+
+
+560 112 m
+608 256 l
+
+
+560 112 m
+272 112 l
+
+
+560 112 m
+512 416 l
+
+
+560 112 m
+576 352 l
+
+
+608 256 m
+272 112 l
+
+
+608 256 m
+512 416 l
+
+
+608 256 m
+576 352 l
+
+
+512 416 m
+576 352 l
+
+1
+1
+2
+3
+4
+5
+5
+8
+6
+7
+10
+
+416 256 m
+416 64 l
+
+
+
+
+
+
+
+
+192 0 0 192 448 256 e
+
+
+192 256 m
+704 256 l
+
+
+244.962 108.484 m
+664.559 413.339 l
+
+
+232.132 412.837 m
+664.884 98.4247 l
+
+
+376.224 35.0952 m
+519.24 475.253 l
+
+
+374.423 482.446 m
+518.95 37.6378 l
+
+
+
+
+
+
+
+
+
+
+
+
+
+388.669 438.603 m
+448 256 l
+
+
+292.669 368.855 m
+448 256 l
+
+
+256 256 m
+448 256 l
+
+
+292.669 143.145 m
+448 256 l
+
+
+388.669 73.3971 m
+448 256 l
+
+
+603.331 368.855 m
+448 256 l
+
+
+507.331 438.603 m
+448 256 l
+
+
+640 256 m
+448 256 l
+
+
+603.331 143.145 m
+448 256 l
+
+
+507.331 73.3971 m
+448 256 l
+
+
+256 256 m
+507.331 73.3971 l
+
+
+292.669 143.145 m
+507.331 73.3971 l
+
+
+292.669 143.145 m
+603.331 143.145 l
+
+
+388.669 73.3971 m
+507.331 73.3971 l
+
+
+388.669 73.3971 m
+603.331 143.145 l
+
+
+388.669 73.3971 m
+640 256 l
+
+
+603.331 368.855 m
+507.331 73.3971 l
+
+
+603.331 368.855 m
+603.331 143.145 l
+
+
+603.331 368.855 m
+640 256 l
+
+
+603.331 368.855 m
+507.331 438.603 l
+
+
+507.331 438.603 m
+507.331 73.3971 l
+
+
+507.331 438.603 m
+603.331 143.145 l
+
+
+507.331 438.603 m
+640 256 l
+
+
+640 256 m
+603.331 143.145 l
+
+
+640 256 m
+507.331 73.3971 l
+
+
+603.331 143.145 m
+507.331 73.3971 l
+
+
+448 464 m
+448 256 l
+
+1
+1
+2
+3
+4
+8
+7
+6
+5
+5
+10
+
+
+
+
+
+320 192 m
+448 192 l
+
+
+320 320 m
+448 256 l
+
+
+320 320 m
+448 192 l
+
+
+320 192 m
+448 256 l
+
+
+320 192 m
+448 320 l
+
+
+320 256 m
+448 320 l
+
+
+320 256 m
+448 192 l
+
+
+320 256 m
+448 256 l
+
+
+320 320 m
+448 320 l
+
+
+320 320 m
+448 256 l
+
+
+320 256 m
+448 256 l
+
+
+320 192 m
+448 256 l
+
+
+192 256 m
+320 320 l
+
+
+192 256 m
+320 256 l
+
+
+192 256 m
+320 192 l
+
+
+
+
+
+
+v_{1_{e}}
+v_{2_{e}}
+v_{n_{e}}
+s
+t
+a_1
+a_n
+a_2
+e_1
+e_n
+e_2
+\vdots
+
+
+
+v_{1_{a}}
+v_{2_{a}}
+v_{n_{a}}
+\begin{description}
+\item[\color{dark purple}{Lila Kanten}] Kantenkapazität $1$ wenn keine Mehrfachkanten erlaubt sind.
+
+\item[\color{dark gray}{Graue Kanten}] Kantenkapazität $0$ wenn keine Selbstkanten erlaubt sind.
+\end{description}
+\vdots
+
+
diff --git a/übung_4/figures.ipe.autosave.ipe b/übung_4/figures.ipe.autosave.ipe
new file mode 100644
index 0000000..956713e
--- /dev/null
+++ b/übung_4/figures.ipe.autosave.ipe
@@ -0,0 +1,1032 @@
+
+
+
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+0.6 0 0 0.6 0 0 e
+0.4 0 0 0.4 0 0 e
+
+
+
+
+0.6 0 0 0.6 0 0 e
+
+
+
+
+
+0.5 0 0 0.5 0 0 e
+
+
+0.6 0 0 0.6 0 0 e
+0.4 0 0 0.4 0 0 e
+
+
+
+
+
+-0.6 -0.6 m
+0.6 -0.6 l
+0.6 0.6 l
+-0.6 0.6 l
+h
+-0.4 -0.4 m
+0.4 -0.4 l
+0.4 0.4 l
+-0.4 0.4 l
+h
+
+
+
+
+-0.6 -0.6 m
+0.6 -0.6 l
+0.6 0.6 l
+-0.6 0.6 l
+h
+
+
+
+
+
+-0.5 -0.5 m
+0.5 -0.5 l
+0.5 0.5 l
+-0.5 0.5 l
+h
+
+
+-0.6 -0.6 m
+0.6 -0.6 l
+0.6 0.6 l
+-0.6 0.6 l
+h
+-0.4 -0.4 m
+0.4 -0.4 l
+0.4 0.4 l
+-0.4 0.4 l
+h
+
+
+
+
+
+
+-0.43 -0.57 m
+0.57 0.43 l
+0.43 0.57 l
+-0.57 -0.43 l
+h
+
+
+-0.43 0.57 m
+0.57 -0.43 l
+0.43 -0.57 l
+-0.57 0.43 l
+h
+
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-0.8 0 l
+-1 -0.333 l
+h
+
+
+
+
+-1 0.333 m
+0 0 l
+-1 -0.333 l
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+-1 0 m
+-2 0.333 l
+-2 -0.333 l
+h
+
+
+
+
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+-1 0 m
+-2 0.333 l
+-2 -0.333 l
+h
+
+
+
+
+0.5 0 m
+-0.5 0.333 l
+-0.5 -0.333 l
+h
+
+
+
+
+0.5 0 m
+-0.5 0.333 l
+-0.5 -0.333 l
+h
+
+
+
+
+0.5 0 m
+-0.5 0.333 l
+-0.3 0 l
+-0.5 -0.333 l
+h
+
+
+
+
+0.5 0 m
+-0.5 0.333 l
+-0.3 0 l
+-0.5 -0.333 l
+h
+
+
+
+
+1 0 m
+0 0.333 l
+0 -0.333 l
+h
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+1 0 m
+0 0.333 l
+0 -0.333 l
+h
+0 0 m
+-1 0.333 l
+-1 -0.333 l
+h
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+-0.7 0 m
+-1.7 0.333 l
+-1.7 -0.333 l
+h
+
+
+
+
+-0.7 0 m
+-1.7 0.333 l
+-1.7 -0.333 l
+h
+
+
+
+
+-0.7 0 m
+-1.7 0.333 l
+-0.8 0 l
+-1.7 -0.333 l
+h
+
+
+
+
+-0.7 0 m
+-1.7 0.333 l
+-0.8 0 l
+-1.7 -0.333 l
+h
+
+
+
+
+-1.7 0.333 m
+-0.7 0 l
+-1.7 -0.333 l
+
+
+
+
+-0.7 0 m
+-1.7 0.333 l
+-1.7 -0.333 l
+h
+-1.7 0 m
+-2.7 0.333 l
+-2.7 -0.333 l
+h
+
+
+
+
+-0.7 0 m
+-1.7 0.333 l
+-1.7 -0.333 l
+h
+-1.7 0 m
+-2.7 0.333 l
+-2.7 -0.333 l
+h
+
+
+
+
+100 204 m
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+h
+
+
+
+
+100 204 m
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+h
+
+
+
+
+100 204 m
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+h
+
+
+
+
+96 96 m
+304 96 l
+304 204 l
+96 204 l
+h
+
+
+
+
+96 96 m
+304 96 l
+304 204 l
+96 204 l
+h
+
+
+
+
+92 92 m
+308 92 l
+308 208 l
+92 208 l
+h
+
+
+
+
+100 96 m
+110 96 s
+110 92
+106 88 s
+116 92
+118 96 s
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+100 204 l
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+h
+
+
+
+
+100 96 m
+186 96 s
+186 92
+182 88 s
+192 92
+194 96 s
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+100 204 l
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+h
+
+
+
+
+100 96 m
+110 96 s
+110 92
+106 88 s
+116 92
+118 96 s
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+100 204 l
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+h
+
+
+
+
+100 96 m
+110 96 s
+110 92
+106 88 s
+116 92
+118 96 s
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+100 204 l
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+h
+
+
+
+
+100 96 m
+186 96 s
+186 92
+182 88 s
+192 92
+194 96 s
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+100 204 l
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+h
+
+
+
+
+100 96 m
+110 96 s
+110 92
+106 88 s
+116 92
+118 96 s
+300 96 l
+4 0 0 4 300 100 304 100 a
+304 200 l
+4 0 0 4 300 200 300 204 a
+100 204 l
+4 0 0 4 100 200 96 200 a
+96 100 l
+4 0 0 4 100 100 100 96 a
+h
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+\usepackage[ngerman]{babel}
+\usepackage[sansdefault]{fontsetup}
+\usepackage{ngutils}
+
+\renewcommand{\theoremfont}{\normalfont\bfseries\color{dark blue}}
+\renewcommand{\definitionfont}{\normalfont\bfseries\color{dark gray}}
+
+\newcommand{\labelfont}{\normalfont\bfseries\color{dark blue}}
+
+%\setlength{\leftmargini}{1.33em}
+%\setlength{\leftmarginii}{1.33em}
+%\setlength{\leftmarginiii}{1.33em}
+%\setlength{\leftmarginvi}{1.33em}
+
+\renewcommand{\labelenumi}{\labelfont\arabic{enumi}.}
+\renewcommand{\labelenumii}{\labelfont\alph{enumii})}
+\renewcommand{\labelenumiii}{\labelfont\roman{enumiii}.}
+\renewcommand{\labelenumiv}{\labelfont\Alph{enumiv}.}
+
+\renewcommand{\labelitemi}{\labelfont $\blockfull$}
+\renewcommand{\labelitemii}{\labelfont $\blackpointerright$}
+\renewcommand{\labelitemiii}{\labelfont $\bullet$}
+\renewcommand{\labelitemiv}{\labelfont $\bullet$}
+
+\setlength{\fboxsep}{1pt}
+
+\newcommand{\bk}{\color{black}}
+\newcommand{\wt}{\color{white}}
+\newcommand{\bu}{\color{dark blue}}
+\newcommand{\bn}{\color{dark brown}}
+\newcommand{\cn}{\color{dark cyan}}
+\newcommand{\gy}{\color{dark gray}}
+\newcommand{\gn}{\color{dark green}}
+\newcommand{\og}{\color{dark orange}}
+\newcommand{\pk}{\color{dark pink}}
+\newcommand{\pl}{\color{dark purple}}
+\newcommand{\rd}{\color{dark red}}
+\newcommand{\yo}{\color{dark yellow}}
+\newcommand{\tl}{\color{title}}
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+416 256 m
+416 448 l
+
+
+416 256 m
+320 416 l
+
+
+416 256 m
+416 64 l
+
+
+416 256 m
+256 352 l
+
+
+416 256 m
+560 112 l
+
+
+416 256 m
+224 256 l
+
+
+416 256 m
+608 256 l
+
+
+416 256 m
+272 112 l
+
+
+416 256 m
+512 416 l
+
+
+416 256 m
+576 352 l
+
+
+416 64 m
+256 352 l
+
+
+416 64 m
+560 112 l
+
+
+416 64 m
+224 256 l
+
+
+416 64 m
+608 256 l
+
+
+416 64 m
+272 112 l
+
+
+416 64 m
+512 416 l
+
+
+416 64 m
+576 352 l
+
+
+560 112 m
+224 256 l
+
+
+560 112 m
+608 256 l
+
+
+560 112 m
+272 112 l
+
+
+560 112 m
+512 416 l
+
+
+560 112 m
+576 352 l
+
+
+608 256 m
+272 112 l
+
+
+608 256 m
+512 416 l
+
+
+608 256 m
+576 352 l
+
+
+512 416 m
+576 352 l
+
+1
+1
+2
+3
+4
+5
+5
+8
+6
+7
+10
+
+416 256 m
+416 64 l
+
+
+
+
+
+
+
+
+192 0 0 192 448 256 e
+
+
+192 256 m
+704 256 l
+
+
+244.962 108.484 m
+664.559 413.339 l
+
+
+232.132 412.837 m
+664.884 98.4247 l
+
+
+376.224 35.0952 m
+519.24 475.253 l
+
+
+374.423 482.446 m
+518.95 37.6378 l
+
+
+
+
+
+
+
+
+
+
+
+
+
+388.669 438.603 m
+448 256 l
+
+
+292.669 368.855 m
+448 256 l
+
+
+256 256 m
+448 256 l
+
+
+292.669 143.145 m
+448 256 l
+
+
+388.669 73.3971 m
+448 256 l
+
+
+603.331 368.855 m
+448 256 l
+
+
+507.331 438.603 m
+448 256 l
+
+
+640 256 m
+448 256 l
+
+
+603.331 143.145 m
+448 256 l
+
+
+507.331 73.3971 m
+448 256 l
+
+
+256 256 m
+507.331 73.3971 l
+
+
+292.669 143.145 m
+507.331 73.3971 l
+
+
+292.669 143.145 m
+603.331 143.145 l
+
+
+388.669 73.3971 m
+507.331 73.3971 l
+
+
+388.669 73.3971 m
+603.331 143.145 l
+
+
+388.669 73.3971 m
+640 256 l
+
+
+603.331 368.855 m
+507.331 73.3971 l
+
+
+603.331 368.855 m
+603.331 143.145 l
+
+
+603.331 368.855 m
+640 256 l
+
+
+603.331 368.855 m
+507.331 438.603 l
+
+
+507.331 438.603 m
+507.331 73.3971 l
+
+
+507.331 438.603 m
+603.331 143.145 l
+
+
+507.331 438.603 m
+640 256 l
+
+
+640 256 m
+603.331 143.145 l
+
+
+640 256 m
+507.331 73.3971 l
+
+
+603.331 143.145 m
+507.331 73.3971 l
+
+
+448 464 m
+448 256 l
+
+1
+1
+2
+3
+4
+7
+
+
+
+
+
+320 192 m
+448 192 l
+
+
+320 320 m
+448 256 l
+
+
+320 320 m
+448 192 l
+
+
+320 192 m
+448 256 l
+
+
+320 192 m
+448 320 l
+
+
+320 256 m
+448 320 l
+
+
+320 256 m
+448 192 l
+
+
+320 256 m
+448 256 l
+
+
+320 320 m
+448 320 l
+
+
+320 320 m
+448 256 l
+
+
+320 256 m
+448 256 l
+
+
+320 192 m
+448 256 l
+
+
+192 256 m
+320 320 l
+
+
+192 256 m
+320 256 l
+
+
+192 256 m
+320 192 l
+
+
+
+
+
+
+v_{1_{e}}
+v_{2_{e}}
+v_{n_{e}}
+s
+t
+a_1
+a_n
+a_2
+e_1
+e_n
+e_2
+\vdots
+
+
+
+v_{1_{a}}
+v_{2_{a}}
+v_{n_{a}}
+\begin{description}
+\item[\color{dark purple}{Lila Kanten}] Kantenkapazität $1$ wenn keine Mehrfachkanten erlaubt sind.
+
+\item[\color{dark gray}{Graue Kanten}] Kantenkapazität $0$ wenn keine Selbstkanten erlaubt sind.
+\end{description}
+\vdots
+
+
diff --git a/übung_4/figures.pdf b/übung_4/figures.pdf
index 12bdfb0..dac87d0 100644
Binary files a/übung_4/figures.pdf and b/übung_4/figures.pdf differ
diff --git a/übung_4/figures.pdf.autosave.ipe b/übung_4/figures.pdf.autosave.ipe
index 4e19de6..3a41a36 100644
--- a/übung_4/figures.pdf.autosave.ipe
+++ b/übung_4/figures.pdf.autosave.ipe
@@ -1,7 +1,7 @@
-
+
@@ -785,6 +785,143 @@ h
+
+192 0 0 192 416 256 e
+
+
+
+
+
+
+
+
+
+
+
+
+
+416 256 m
+312 436 l
+
+
+416 256 m
+236 360 l
+
+
+416 256 m
+520 436 l
+
+
+416 256 m
+224 256 l
+
+
+416 256 m
+608 256 l
+
+
+416 256 m
+236 152 l
+
+
+416 256 m
+596 152 l
+
+
+416 256 m
+276 116 l
+
+
+416 256 m
+416 64 l
+
+
+416 256 m
+520 76 l
+
+
+520 436 m
+224 256 l
+
+
+520 436 m
+608 256 l
+
+
+520 436 m
+236 152 l
+
+
+520 436 m
+596 152 l
+
+
+520 436 m
+276 116 l
+
+
+520 436 m
+416 64 l
+
+
+520 436 m
+520 76 l
+
+
+608 256 m
+236 152 l
+
+
+608 256 m
+596 152 l
+
+
+608 256 m
+276 116 l
+
+
+608 256 m
+416 64 l
+
+
+608 256 m
+520 76 l
+
+
+596 152 m
+276 116 l
+
+
+596 152 m
+416 64 l
+
+
+596 152 m
+520 76 l
+
+
+416 64 m
+520 76 l
+
+1
+1
+2
+3
+4
+5
+5
+8
+6
+7
+10
+
+416 256 m
+520 436 l
+
+
+
+
+
320 192 m
448 192 l
@@ -868,10 +1005,11 @@ h
v_{1_{a}}
v_{2_{a}}
v_{n_{a}}
-\begin{description}
+\begin{description}
\item[\color{dark purple}{Lila Kanten}] Kantenkapazität $1$ wenn keine Mehrfachkanten erlaubt sind.
\item[\color{dark gray}{Graue Kanten}] Kantenkapazität $0$ wenn keine Selbstkanten erlaubt sind.
\end{description}
+\vdots