28 lines
763 B
TeX
28 lines
763 B
TeX
\section{Separierende Kreise und Störgraphen}
|
|
Separierender Kreis und die Teilstücke wie in \autoref{fig:3a}
|
|
und der nicht-bipartite Störgraph in \autoref{fig:3b}.
|
|
Der Petersengraph ist also nicht planar.
|
|
\points{4}
|
|
|
|
\begin{figure}
|
|
\centering
|
|
\begin{subfigure}{0.4\textwidth}
|
|
\centering
|
|
\includegraphics[page=2]{figures.pdf}
|
|
\caption{Im Petersengraph.}
|
|
\end{subfigure}
|
|
\begin{subfigure}{0.4\textwidth}
|
|
\centering
|
|
\includegraphics[page=3]{figures.pdf}
|
|
\caption{Etwas anders dargestellt.}
|
|
\end{subfigure}
|
|
\caption{Separierender Kreis in rot und dessen Teilstücke in blau, grün und pink.}
|
|
\label{fig:3a}
|
|
\end{figure}
|
|
|
|
\begin{figure}
|
|
\centering
|
|
\includegraphics[page=4]{figures.pdf}
|
|
\caption{Der Störgraph.}
|
|
\label{fig:3b}
|
|
\end{figure}
|