diff options
| author | Andreas Müller <andreas.mueller@ost.ch> | 2021-02-22 16:41:10 +0100 |
|---|---|---|
| committer | Andreas Müller <andreas.mueller@ost.ch> | 2021-02-22 16:41:10 +0100 |
| commit | 1cc24c040d12a725be56d4439d87f1201ff72be1 (patch) | |
| tree | c7aad0224c7fb86ebea8d63db78a2d3a9ac9343a | |
| parent | add new graph (diff) | |
| download | SeminarMatrizen-1cc24c040d12a725be56d4439d87f1201ff72be1.tar.gz SeminarMatrizen-1cc24c040d12a725be56d4439d87f1201ff72be1.zip | |
Abbildung Graph mit Adj/Inz
| -rw-r--r-- | buch/chapters/70-graphen/beschreibung.tex | 9 |
1 files changed, 9 insertions, 0 deletions
diff --git a/buch/chapters/70-graphen/beschreibung.tex b/buch/chapters/70-graphen/beschreibung.tex index 174102a..70dc296 100644 --- a/buch/chapters/70-graphen/beschreibung.tex +++ b/buch/chapters/70-graphen/beschreibung.tex @@ -131,6 +131,13 @@ nachfolgenden Kante übereinstimmt. Die {\em Länge} des Pfades $\gamma=(k_1,\dots,k_r)$ ist $|\gamma|=r$. \subsubsection{Adjazenzmatrix} +\begin{figure} +\centering +\includegraphics{chapters/70-graphen/images/adjazenzu.pdf} +\caption{Adjazenz- und Inzidenzmatrix eines ungerichteten +Graphen mit $5$ Knoten und $7$ Kanten. +\label{buch:graphen:fig:adjazenzu}} +\end{figure} Eine naheliegende Beschreibung eines Graphen mit Hilfe einer Matrix kann man wie folgt erhalten. Zunächst werden die Knoten aus der Menge $V$ durch die Zahlen @@ -151,6 +158,8 @@ Die Matrix hat also genau dann einen von Null verschiedenen Eintrag in Zeile $i$ und Spalte $j$, wenn die beiden Knoten $i$ und $j$ im Graphen verbunden sind. Die Adjazenzmatrix eines ungerichteten Graphen ist immer symmetrisch. +Ein Beispiel ist in Abbildung~\ref{buch:graphen:fig:adjazenzu} +dargestellt. Die Adjazenzmatrix kann auch für einen gerichteten Graphen definiert werden. |