Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Kirchhoff's_theorem> ?p ?o. }
Showing items 1 to 37 of
37
with 100 items per page.
- Kirchhoff's_theorem abstract "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.".
- Kirchhoff's_theorem thumbnail Graph_with_all_its_spanning_trees.svg?width=300.
- Kirchhoff's_theorem wikiPageExternalLink Graphmat.htm.
- Kirchhoff's_theorem wikiPageExternalLink graph1.pdf.
- Kirchhoff's_theorem wikiPageID "1270691".
- Kirchhoff's_theorem wikiPageRevisionID "605673707".
- Kirchhoff's_theorem hasPhotoCollection Kirchhoff's_theorem.
- Kirchhoff's_theorem subject Category:Algebraic_graph_theory.
- Kirchhoff's_theorem subject Category:Spanning_tree.
- Kirchhoff's_theorem subject Category:Theorems_in_graph_theory.
- Kirchhoff's_theorem type Abstraction100002137.
- Kirchhoff's_theorem type Communication100033020.
- Kirchhoff's_theorem type Message106598915.
- Kirchhoff's_theorem type Proposition106750804.
- Kirchhoff's_theorem type Statement106722453.
- Kirchhoff's_theorem type Theorem106752293.
- Kirchhoff's_theorem type TheoremsInGraphTheory.
- Kirchhoff's_theorem comment "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.".
- Kirchhoff's_theorem label "Kirchhoff's theorem".
- Kirchhoff's_theorem label "Satz von Kirchhoff".
- Kirchhoff's_theorem label "Teorema de Kirchhoff".
- Kirchhoff's_theorem label "Teorema di Kirchhoff".
- Kirchhoff's_theorem label "Théorème de Kirchhoff".
- Kirchhoff's_theorem label "Twierdzenie Kirchhoffa".
- Kirchhoff's_theorem label "Матричная теорема о деревьях".
- Kirchhoff's_theorem sameAs Satz_von_Kirchhoff.
- Kirchhoff's_theorem sameAs Teorema_de_Kirchhoff.
- Kirchhoff's_theorem sameAs Théorème_de_Kirchhoff.
- Kirchhoff's_theorem sameAs Teorema_di_Kirchhoff.
- Kirchhoff's_theorem sameAs Twierdzenie_Kirchhoffa.
- Kirchhoff's_theorem sameAs m.04nybx.
- Kirchhoff's_theorem sameAs Q2226691.
- Kirchhoff's_theorem sameAs Q2226691.
- Kirchhoff's_theorem sameAs Kirchhoff's_theorem.
- Kirchhoff's_theorem wasDerivedFrom Kirchhoff's_theorem?oldid=605673707.
- Kirchhoff's_theorem depiction Graph_with_all_its_spanning_trees.svg.
- Kirchhoff's_theorem isPrimaryTopicOf Kirchhoff's_theorem.