< Ungerichteter Graph < Spannbäume < Kirchhoff < 1

Wir betrachten den Diamantgraphen mit den Knoten , bei dem die einzige Nichtkante ist. Die Adjazenzmatrix ist , die Gradmatrix ist und die Laplace-Matrix ist
Die Determinante der Streichungsmatrix zur ersten Zeile und ersten Spalte ist
Diese Zahl stimmt mit der Anzahl der Spannbäume des Diamantgraphen, die in Beispiel berechnet wurde, überein.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.