From 1b7368089af2e01ebe034541e7a6280d988c5e6b Mon Sep 17 00:00:00 2001
From: Never Gude <n.gude@posteo.de>
Date: Mon, 20 Apr 2026 17:52:14 +0200
Subject: [PATCH] Test

---
 übung_1/aufgabe_1.tex | 47 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 47 insertions(+)
 create mode 100644 übung_1/aufgabe_1.tex

diff --git a/übung_1/aufgabe_1.tex b/übung_1/aufgabe_1.tex
new file mode 100644
index 0000000..1893ad8
--- /dev/null
+++ b/übung_1/aufgabe_1.tex
@@ -0,0 +1,47 @@
+\section{Spannbäume \& Breitensuche}
+Sei $G = \tup{V, E}$ ein zusammenhängender Graph mit Kantengewichten $w: E \to \NN$
+und $s \in V$ ein ausgezeichneter Knoten.
+
+\begin{tasks}
+
+\item
+\begin{quote}
+Wenn $w(e) = 1$ für alle $e \in E$, dann ist der Breitensuchbaum mit 
+Quelle $s$ ein minimaler Spannbaum
+\end{quote}
+Die Breitensuche berechnet in diesem
+Fall den kürzesten Weg von jedem Knoten zum Knoten $s$, also den
+Breitensuchbaum. Dieser spannt also einen minimalen Spannbaum auf.
+\points{2}
+
+\item
+\begin{quote}
+Wenn $w(e) = 1$ für alle $e \in E$, dann ist jeder minimale Spannbaum
+von $G$ ein Breitensuchbaum mit Quelle $s$.
+\end{quote}
+Falsch, siehe \autoref{fig:msb}.
+\points{2}
+\begin{figure}[h]
+	\centering
+	\includegraphics[width=0.2\textwidth]{msb.eps}
+	\caption{$\pi$-Zeiger des Breitensuchbaums und MSB blau hinterlegt.}
+	\label{fig:msb}
+\end{figure}
+
+\item 
+\begin{quote}
+Wenn $w(e) \in \set{1, 2, 3}$ für alle $e \in E$, dann ist jeder minimale
+Spannbaum von $G$ ein Tiefensuchbaum mit Quelle $s$.
+\end{quote}
+Falsch, siehe \autoref{fig:dfs}. Der Minimale Spannbaum kann kein Tiefensuchbaum
+sein.
+\points{2}
+\begin{figure}[h]
+	\centering
+	\includegraphics[width=0.2\textwidth]{dfs.eps}
+	\caption{Tiefensuchbaum in orange und MSB blau hinterlegt.}
+	\label{fig:dfs}
+\end{figure}
+
+\end{tasks}
+