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.
随便看	ultraglamorous的意思 ultraglossy的意思 ultragravity wave的意思 ultragravity waves的意思 ultragreen的意思 ultragrinder的意思 ultrahaline的意思 ultrahaline water的意思 ultrahard的意思 ultrahard coating的意思 ultrahard high speed steel end mill的意思 ultrahard material的意思 ultrahard ray的意思 ultrahard rays的意思 ultraharmonic的意思 ultraharmonic oscillation的意思 ultraharmonic resonance的意思 ultraharmonics的意思 ultra harmonics的意思 ultraharmonic vibration的意思 ultrahazardous的意思 Ultrahazardous activities的意思 Ultrahazardous activity的意思 Ultra HD的意思 UltraHD的意思