diff options
| author | Andreas Müller <andreas.mueller@ost.ch> | 2021-09-15 18:45:28 +0200 |
|---|---|---|
| committer | Andreas Müller <andreas.mueller@ost.ch> | 2021-09-15 18:45:28 +0200 |
| commit | b1a909384ea96997c563d43e461cb514212f57e6 (patch) | |
| tree | a7eb1fcb6608a5cbe17484674d5e7217e183c2be /buch/chapters/70-graphen/beschreibung.tex | |
| parent | various cover variants (diff) | |
| download | SeminarMatrizen-b1a909384ea96997c563d43e461cb514212f57e6.tar.gz SeminarMatrizen-b1a909384ea96997c563d43e461cb514212f57e6.zip | |
improve images
Diffstat (limited to 'buch/chapters/70-graphen/beschreibung.tex')
| -rw-r--r-- | buch/chapters/70-graphen/beschreibung.tex | 5 |
1 files changed, 2 insertions, 3 deletions
diff --git a/buch/chapters/70-graphen/beschreibung.tex b/buch/chapters/70-graphen/beschreibung.tex index af934e4..845e640 100644 --- a/buch/chapters/70-graphen/beschreibung.tex +++ b/buch/chapters/70-graphen/beschreibung.tex @@ -199,8 +199,6 @@ Die Matrix $A(G)$ hat also genau dann einen nicht verschwindenden Matrixeintrag in Zeile $i$ und Spalte $j$, wenn es eine Verbindung von Knoten $j$ zu Knoten $i$ gibt. -% XXX Abbildung Graph und Verbindungs-Matrix - \subsubsection{Adjazenzmatrix und die Anzahl der Pfade} Die Beschreibung des Graphen mit der Adjazenzmatrix $A=A(G)$ nach \eqref{buch:graphen:eqn:adjazenzmatrix} ermöglicht bereits, eine @@ -356,7 +354,8 @@ von Pfaden durch Ausnützung der Symmetrien des Graphen leichter direkt gefunden werden. -\subsection{Inzidenzmatrix} +\subsection{Inzidenzmatrix +\label{buch:graphen:subsection:inzidenzmatrix}} Die Adjazenzmatrix kann zusätzliche Information, die möglicherweise mit den Kanten verbunden ist, nicht mehr darstellen. Dies tritt zum Beispiel in der Informatik bei der Beschreibung |