From b1a909384ea96997c563d43e461cb514212f57e6 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Andreas=20M=C3=BCller?= Date: Wed, 15 Sep 2021 18:45:28 +0200 Subject: improve images --- buch/chapters/70-graphen/beschreibung.tex | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) (limited to 'buch/chapters/70-graphen/beschreibung.tex') 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 -- cgit v1.2.1