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: N. G. de Bruijn, Tatyana van Aardenne-Ehrenfest, Cedric Smith and W. T. Tutte.
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: N. G. de Bruijn, Tatyana van Aardenne-Ehrenfest, Cedric Smith and W. T. Tutte.
Source: Wikipedia "BEST theorem" · CC BY-SA 4.0
Share this article: X · Bluesky