Kirchhoff's theorem
Sign in to saveAlso known as Kirchhoff's matrix tree theorem
theorem of computing the number of spanning trees in a graph
In the Vinony graph
Within Vinony's link graph, Kirchhoff's theorem is referenced by 20 other articles, and connects out to tree, incidence matrix and mathematics.
It sits within the topics Algebraic graph theory, Gustav Kirchhoff and Spanning tree.
Its subject is documented across 14 Wikipedia language editions.
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
- Named after
- Gustav Kirchhoff
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Connections
tree
Entity
incidence matrix
Entity
mathematics
Entity
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Gustav Kirchhoff
Entity
graph theory
Entity
determinant
Entity
mathematical induction
Entity
OCLC, Inc.
Entity
graph
Entity
bijection
Entity
eigenvectors and eigenvalues
Entity
monomial
Entity
transpose matrix
Entity
diagonal matrix
Entity
complete graph
Entity
adjacency matrix
Entity
dimension of a vector space
Entity