< Ungerichteter Graph < Spannbäume < Kirchhoff
Satz von Kirchhoff
Es sei ein Multigraph und sei die Laplace-Matrix zu . Es sei die Streichungsmatrix von bezüglich eines Knotenpunktes.
Dann ist die Anzahl der Spannbäume von gleich der Determinante von .
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.