Abstract:
In 1925, in Czechoslovakia it was a problem in connecting the individual electrical networks into one with minimal installation costs. The solution was found almost immediately mathematician Otakar Borůvka (1899-1995), but it took almost a year study. 4 years later (1930) Wojtek Jarnik (1897-1970) has found a simple algorithm in the terms of graph theory. After a quarter of a century two Americans from the lab Bell: J.B. Kruskal (1956) and R.E.C. Prim (1957) had rediscovered these two algorithms in Graph theory.
These algorithms have brought the billions of dollars in revenue for companies which build networks (telephone, electrical, fiber-optic, and others).
Now consider the objects of painting. Even in well-known museums (including Hermitage), there are a lot of paintings of unknown authorship. But it turned out that, with the help of computers in many cases it is possible to solve the problem of attribution and dating in the terms of Graph theory.
