Kirchhoff's theorem

（重定向自Matrix tree theorem）

The Matrix-Tree Theorem can be used to compute the number of labeled spanning trees of this graph.

In the mathematical field of graph theory Kirchhoff's theorem or Kirchhoff's matrix tree theorem named after Gustav Kirchhoff is a theorem about the number of spanning trees in a graph, showing that this number can be computed in polynomial time as the determinant of a matrix derived from the graph. It is a generalization of Cayley's formula which provides the number of spanning trees in a complete graph.

单词	Matrix tree theorem
释义	Matrix tree theorem 英语百科 Kirchhoff's theorem （重定向自Matrix tree theorem） In the mathematical field of graph theory Kirchhoff's theorem or Kirchhoff's matrix tree theorem named after Gustav Kirchhoff is a theorem about the number of spanning trees in a graph, showing that this number can be computed in polynomial time as the determinant of a matrix derived from the graph. It is a generalization of Cayley's formula which provides the number of spanning trees in a complete graph.
随便看	Distance line distance liner distance link distance links distance location distance location from entry surface distance made good Distance makes the heart grow fonder distance manual control Distance map distance marder distance mark distance mark, distance marker distance marker distance marking light distance marks Distance matrix distance mearuring equipment distance measure Distance measurement Distance Measurement Equipment distance measurement of superior to inferior renal calvces distance measurement with fixed angle distance measurement with horizontal base staff distance measurement with laser