2026-07-06 18:51:12 +02:00
|
|
|
\section{Maximal planare und nicht-planare Graphen}
|
|
|
|
|
\begin{tasks}
|
|
|
|
|
\item
|
|
|
|
|
|
|
|
|
|
\item
|
|
|
|
|
Siehe \autoref{fig:1b}.
|
2026-07-07 00:36:11 +02:00
|
|
|
\points{1}
|
2026-07-06 18:51:12 +02:00
|
|
|
\begin{figure}
|
|
|
|
|
\centering
|
2026-07-07 00:36:11 +02:00
|
|
|
\includegraphics[page=1, width=0.5\textwidth]{figures.pdf}
|
2026-07-06 18:51:12 +02:00
|
|
|
\caption{Gegenbeispiel; $K_{3,3}$ hat $9 < 12 = 3 \cdot 6 - 6 $ Kanten und ist nicht planar.}
|
|
|
|
|
\label{fig:1b}
|
|
|
|
|
\end{figure}
|
|
|
|
|
|
|
|
|
|
\end{tasks}
|