From ec035ec7395db153834b8ba96b2ce54b597483b0 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Wed, 9 Nov 2016 20:39:31 +0100 Subject: Adding Kirchhoffs Theorem. --- other/other.tex | 10 ++++++++++ 1 file changed, 10 insertions(+) (limited to 'other') diff --git a/other/other.tex b/other/other.tex index 2ce8043..61f7a46 100644 --- a/other/other.tex +++ b/other/other.tex @@ -100,6 +100,16 @@ $n$ Personen im Kreis, jeder $k$-te wird erschossen. \item \textbf{Verteilung von Primzahlen:} Für alle $n \in \mathbb{N}$ gilt: Ex existiert eine Primzahl $p$ mit $n \leq p \leq 2n$. + + \item \textbf{Satz von \textsc{Kirchhoff}:} + Sei $G$ ein zusammenhängender, ungerichteter Graph evtl. mit Mehrfachkanten. + Sei $A$ die Adjazenzmatrix von $G$. + Dabei ist $a_{ij}$ die Anzahl der Kanten zwischen Knoten $i$ und $j$. + Sei $B$ eine Diagonalmatrix, $b_{ii}$ sei der Grad von Knoten $i$. + Definiere $R = B - A$. + Alle Kofaktoren von $R$ sind gleich und die Anzahl der Spannbäume von $G$. + \newline + Entferne letzte Zeile und Spalte und berechne Betrag der Determinante. \end{itemize} \subsection{Tipps \& Tricks} -- cgit v1.2.3