Math 2.0

Theorem

Kirchhoff's theorem for directed multigraphs

Statement

Kirchhoff's theorem can be modified to give the number of oriented spanning trees in directed multigraphs. The matrix Q is constructed as follows:

  • The entry qi,j for distinct i and j equals −m, where m is the number of edges from i to j;
  • The entry qi,i equals the indegree of i minus the number of loops at i.

The number of oriented spanning trees rooted at a vertex i is the determinant of the matrix gotten by removing the ith row and column of Q

Further reading

  1. Wikipedia, page 1270691, revision 1374532193, Kirchhoff's theorem, section Particular cases and generalizations > Kirchhoff's theorem for directed multigraphs. adopted
About this page
TagE46ZSSFR1H
URIm2://E46ZSSFR1H
Kindstatement, theorem
WritingW0 stub
StatusThis copy of the site has no build data. Run m2 status E46ZSSFR1H.
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • edge uses out: each definition that the statement needs (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.