BEST theorem
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.
known for
primaryTopic
BEST theorem
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.
has abstract
En mathématiques discrètes, et ...... t, Cedric Smith (en) et Tutte.
@fr
In graph theory, a part of dis ...... ne-Ehrenfest, Smith and Tutte.
@en
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
702,633,054
comment
En mathématiques discrètes, et ...... t, Cedric Smith (en) et Tutte.
@fr
In graph theory, a part of dis ...... ne-Ehrenfest, Smith and Tutte.
@en
label
BEST theorem
@en
Théorème de BEST
@fr