Matrix-Tree Theorem

GPTKB entity

Statements (20)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs gptkb:Kirchhoff's_theorem
gptkbp:appliesTo directed graphs
undirected graphs
finite graphs
gptkbp:describes number of spanning trees in a graph
gptkbp:field combinatorics
graph theory
gptkbp:generalizes all-minors matrix-tree theorem
https://www.w3.org/2000/01/rdf-schema#label Matrix-Tree Theorem
gptkbp:introduced gptkb:Gustav_Kirchhoff
gptkbp:introducedIn 1847
gptkbp:relatedTo spanning tree
determinant
Laplacian matrix
graph connectivity
gptkbp:state number of spanning trees equals any cofactor of Laplacian matrix
gptkbp:uses Laplacian matrix
gptkbp:bfsParent gptkb:Kirchhoff's_theorem
gptkbp:bfsLayer 7