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 |
gptkb:combinatorics
graph theory |
| gptkbp:generalizes |
all-minors matrix-tree theorem
|
| gptkbp:introduced |
gptkb:Gustav_Kirchhoff
|
| gptkbp:introducedIn |
1847
|
| gptkbp:relatedTo |
gptkb:determinant
spanning tree 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
|
| https://www.w3.org/2000/01/rdf-schema#label |
Matrix-Tree Theorem
|