LaTeX-examples/presentations/Diskrete-Mathematik/LaTeX/Spezielle-Graphen.tex

\subsection{Spezielle Graphen}
\begin{frame}{Vollständige Graphen}
\begin{block}{Vollständiger Graph}
Sei $G = (E, K)$ ein Graph.

$G$ heißt \textbf{vollständig} $:\Leftrightarrow  = E \times E \setminus \Set{e \in E: \Set{e, e}}$
\end{block}

Ein vollständiger Graph mit $n$ Ecken wird als $K_n$ bezeichnet.
\pause
\tikzstyle{vertex}=[draw,fill=black,circle,minimum size=10pt,inner sep=0pt]
\begin{gallery}
    \galleryimage[Green]{vollstaendig/k-1}
    \galleryimage[Green]{vollstaendig/k-2}
    \galleryimage[Green]{vollstaendig/k-3}
    \galleryimage[Green]{vollstaendig/k-4}\\
    \galleryimage[Green]{vollstaendig/k-5}
    \galleryimage[Green]{vollstaendig/k-6}
    \galleryimage[Green]{vollstaendig/k-7}
    \galleryimage[Green]{vollstaendig/k-16}
\end{gallery}
\end{frame}

\begin{frame}{Bipartite Graphen}
\begin{block}{Bipartite Graphen}
Sei $G = (E, K)$ ein Graph und $A, B \subset V$ zwei disjunkte Eckenmengen mit
$E \setminus A = B$.

$G$ heißt \textbf{bipartit} $:\Leftrightarrow \forall_{k = \Set{e_1, e_2} \in K}: (e_1 \in A \text{ und } e_2 \in B) \text{ oder } (e_1 \in B \text{ und } e_2 \in A) $
\end{block}

\begin{gallery}
    \galleryimage[Green]{bipartit/k-2-2}
    \galleryimage[Green]{bipartit/k-2-3}
    \galleryimage[Green]{vollstaendig-bipartit/k-2-5}
    \galleryimage[Green]{vollstaendig-bipartit/k-3-3}\\
    \galleryimage[Green]{vollstaendig-bipartit/k-3-4}
    \galleryimage[Green]{vollstaendig-bipartit/k-3-5}
    \galleryimage[Green]{vollstaendig-bipartit/k-4-5}
    \galleryimage[Green]{vollstaendig-bipartit/k-5-5}
\end{gallery}
\end{frame}

\begin{frame}{Vollständig bipartite Graphen}
\begin{block}{Vollständig bipartite Graphen}
Sei $G = (E, K)$ ein bipartiter Graph und $\Set{A, B}$ bezeichne die Bipartition.

$G$ heißt \textbf{vollständig bipartit} $:\Leftrightarrow \Set{\Set{a, b} | a \in A \land b \in B} = K$
\end{block}

\begin{gallery}
    \galleryimage[red]{bipartit/k-2-2}
    \galleryimage[red]{bipartit/k-2-3}
    \galleryimage[Green]{vollstaendig-bipartit/k-2-5}
    \galleryimage[Green]{vollstaendig-bipartit/k-3-3}\\
    \galleryimage[Green]{vollstaendig-bipartit/k-3-4}
    \galleryimage[Green]{vollstaendig-bipartit/k-3-5}
    \galleryimage[Green]{vollstaendig-bipartit/k-4-5}
    \galleryimage[Green]{vollstaendig-bipartit/k-5-5}
\end{gallery}
\end{frame}

\begin{frame}{Vollständig bipartite Graphen}
Bezeichnung: Vollständig bipartite Graphen mit der Bipartition $\Set{A, B}$ 
bezeichnet man mit $K_{|A|, |B|}$.

\begin{gallery}
    \galleryimage[Green]{vollstaendig-bipartit/k-2-2}
    \galleryimage[Green]{vollstaendig-bipartit/k-2-3}
    \galleryimage[Green]{vollstaendig-bipartit/k-2-5}
    \galleryimage[Green]{vollstaendig-bipartit/k-3-3}\\
    \galleryimage[Green]{vollstaendig-bipartit/k-3-4}
    \galleryimage[Green]{vollstaendig-bipartit/k-3-5}
    \galleryimage[Green]{vollstaendig-bipartit/k-4-5}
    \galleryimage[Green]{vollstaendig-bipartit/k-5-5}
\end{gallery}
\end{frame}