Abayneh Bezabih & Yirgalem Tsegaye - Kunst des Zählens von Spannbäumen

Abayneh Bezabih & Yirgalem Tsegaye - Kunst des Zählens von Spannbäumen

39,20 €

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...

Direkt bei Thalia AT bestellen

Produktbeschreibung

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.
Marke Verlag Unser Wissen
EAN 9786204150154
ISBN 978-620-4-15015-4
...

15,90 €

Lorenz Steinke - Bedienungsanleitung für den...
...

152,95 €

Alexandra Nicole Lenz - Vom ›kriegen‹...
...

59,70 €

Franziska Sick - Stadtraum, Stadtlandschaft, Karte
...

15,90 €

Gerhard Mursinsky - Warum ich nicht...
...

24,00 €

Carrie Brownstein - Modern Girl

Beratungskontakt

contact-lady

Vereinbaren Sie ein kostenloses Erstgespräch. Wir beraten Sie gerne!

Kategorien