Metraipolis › archive › dc_50b5bbd0db57

Kirchhoff's theorem — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Kirchhoff%27s_theorem
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T23:22:33.824Z
SHA-256 of the archived text
0606d1bb3071a1f4a5edab32bfb5dae7d2ea64360afab495f04dc0d28626d02b
Stable URL of this page
https://metraipolis.com/documento/dc_50b5bbd0db57

How to cite

Kirchhoff's theorem — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Kirchhoff%27s_theorem (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_50b5bbd0db57 (Metraipolis archive dc_50b5bbd0db57, sha256 0606d1bb3071a1f4a5edab32bfb5dae7d2ea64360afab495f04dc0d28626d02b)
BibTeX
@misc{dc50b5bbd0db57,
  title = {Kirchhoff's theorem — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Kirchhoff%27s_theorem},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_50b5bbd0db57; sha256 0606d1bb3071a1f4a5edab32bfb5dae7d2ea64360afab495f04dc0d28626d02b},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Kirchhoff%27s_theorem. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In the mathematical field of graph theory, Kirchhoff's theorem or Kirchhoff's matrix tree theorem is a theorem about the number of spanning trees in a graph. It states that this number can be computed as any cofactor of the graph's Laplacian matrix. This shows in particular that the number of spanning trees can be computed from the graph data in polynomial time. Kirchhoff's theorem is a generalization of Cayley's formula which provides the number of spanning trees in a complete graph. The theorem is named after the German mathematician Gustav Kirchhoff, who published it in 1847. An English translation of Kirchhoff's paper was published in 1958.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»).
Fonte: Wikipedia in inglese, voce «Kirchhoff's theorem» — https://en.wikipedia.org/wiki/Kirchhoff%27s_theorem
Wikidata Q2226691 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2226691
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Kirchhoff%27s_theorem?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1378863683, consultata il 2026-10-07T22:59:32.124Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0f07ab3b2031f3cb40cf93d54ce0ef13d44b9dad9c9fc43bc9f798d9400bda3c