Beschreibung

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.

EAN: 9786204150154