About: BEST theorem

An Entity of Type: WikicatTheoremsInGraphTheory, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In graph theory, a part of discrete mathematics, the BEST theorem gives a product formula for the number of Eulerian circuits in directed (oriented) graphs. The name is an acronym of the names of people who discovered it: de Bruijn, van Aardenne-Ehrenfest, Smith and Tutte.

Property Value
dbo:abstract
  • In graph theory, a part of discrete mathematics, the BEST theorem gives a product formula for the number of Eulerian circuits in directed (oriented) graphs. The name is an acronym of the names of people who discovered it: de Bruijn, van Aardenne-Ehrenfest, Smith and Tutte. (en)
  • En teoría de grafos, el teorema de BEST provee una fórmula producto para el número de ciclos eulerianos en un grafo (orientado) dirigido. El nombre es un acrónimo de los apellidos de sus descubridores: Nicolaas Govert de Bruijn, Tatyana Pavlovna Ehrenfest, y William Thomas Tutte. (es)
  • En mathématiques discrètes, et notamment en théorie des graphes, le théorème de BEST donne une formule pour le nombre de circuits eulériens d'un graphe orienté. Le nom est un acronyme des personnes qui ont coopéré à son élaboration, à savoir de Bruijn, van Aardenne-Ehrenfest, (en) et Tutte. (fr)
  • I grafteori, en del av den diskreta matematiken, ger BEST-teoremet en produktformel för antalet Eulerkretsar hos en riktad graf. Namnet är ett akronym av de personer som upptäckte teoremet: de Bruijn, van Aardenne-Ehrenfest, och Tutte. (sv)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1455603 (xsd:integer)
dbo:wikiPageLength
  • 5246 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1123648858 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • In graph theory, a part of discrete mathematics, the BEST theorem gives a product formula for the number of Eulerian circuits in directed (oriented) graphs. The name is an acronym of the names of people who discovered it: de Bruijn, van Aardenne-Ehrenfest, Smith and Tutte. (en)
  • En teoría de grafos, el teorema de BEST provee una fórmula producto para el número de ciclos eulerianos en un grafo (orientado) dirigido. El nombre es un acrónimo de los apellidos de sus descubridores: Nicolaas Govert de Bruijn, Tatyana Pavlovna Ehrenfest, y William Thomas Tutte. (es)
  • En mathématiques discrètes, et notamment en théorie des graphes, le théorème de BEST donne une formule pour le nombre de circuits eulériens d'un graphe orienté. Le nom est un acronyme des personnes qui ont coopéré à son élaboration, à savoir de Bruijn, van Aardenne-Ehrenfest, (en) et Tutte. (fr)
  • I grafteori, en del av den diskreta matematiken, ger BEST-teoremet en produktformel för antalet Eulerkretsar hos en riktad graf. Namnet är ett akronym av de personer som upptäckte teoremet: de Bruijn, van Aardenne-Ehrenfest, och Tutte. (sv)
rdfs:label
  • BEST theorem (en)
  • Teorema de BEST (es)
  • Théorème de BEST (fr)
  • BEST-teoremet (sv)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageWikiLink of
is dbp:knownFor of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License