KUNST DES ZÄHLENS VON SPANNBÄUMEN

Das Buch befasst sich mit der Anwendung verschiedener Aufzählungstechniken von überspannenden Bäumen eines Graphen, wie z.B. der direkten Zählmethode, der Konditionierungsmethode, der Löschmethode, der Einschluss-Ausschluss-Methode, der Rekursionsrelation-Methode und der kryptographischen Methode. Wir haben auch ein bekanntes Lösch-Kontraktions-Theorem verwendet, um überspannende Bäume eines Graphen mit einer sehr geringen Anzahl von Knoten und Kanten zu zählen. Für jeden beliebigen Graphen haben wir einen kombinatorischen Ansatz und eine Matrix-Algebra-Methode zum Zählen von Spannbäumen entwickelt. Wir haben auch festgestellt, dass das Matrix-Baum-Theorem, die Cayley- und die Scoin-Formel wichtige Methoden zum Zählen von Spannbäumen eines Graphen sind und eine kurze Diskussion in diesem Buch enthalten ist.