innosferaНаука и инновацииScience and Innovations1818-98572412-9372Издательский дом «Белорусская наука»innosfera-604Research ArticleINVENTA MATHEMATICORUMКак из 100 000 000 000 вариантов выбрать нужный, если перебрать успеваешь только 100 из них?How can you choose the right one from 100,000,000,000 options if you only have time to sort through 100 of them?СарвановВ.SarvanovV.

Владимир Сарванов, ведущий научный сотрудник отдела теории чисел и дискретной математики Института математики, кандидат физико-математических наук

МакаровЕ.MakarovE.

Евгений Макаров, зав. отделом дифференциальных уравнений Института математики, доктор физико-математических наук, профессор

jcm@im.bas-net.byИнститут математикиBelarus202411052024047480Copyright © Издательский дом «Белорусская наука», 20242024Издательский дом «Белорусская наука»Издательский дом «Белорусская наука»https://innosfera.belnauka.by/jour/about/submissions#copyrightNoticehttps://innosfera.belnauka.by/jour/article/view/604

Во второй части статьи авторы продолжают рассказ об истории развития теории графов и вариантах ее практического применения

In the second part of the article, the authors continue the story about the graph theory development and options for its practical application.

ReferencesBorůvka O. Příspěvek k řešení otázky ekonomické stavby elektrovodních sítí // Elektrotechnický obzor. Roč 15. 1926. №10. S. 153–154.Borůvka O. Příspěvek k řešení otázky ekonomické stavby elektrovodních sítí // Elektrotechnický obzor. Roč 15. 1926. №10. S. 153–154.Borůvka O. O jistém problému minimálním // Práce Moravské Přírodovědecké Společnosti v Brně. Sv. 3. 1926. №3. S. 37–58.Borůvka O. O jistém problému minimálním // Práce Moravské Přírodovědecké Společnosti v Brně. Sv. 3. 1926. №3. S. 37–58.Milková E. Moderní pohled na «jistý problém minimální» Pokroky matematiky, fyziky a astronomie // Vol. 45. 2000. №4. S. 265–273.Milková E. Moderní pohled na «jistý problém minimální» Pokroky matematiky, fyziky a astronomie // Vol. 45. 2000. №4. S. 265–273.Třešňák Z., Šarmanová P., Půža B. Otakar Borůvka. – Brno, 1996.Třešňák Z., Šarmanová P., Půža B. Otakar Borůvka. – Brno, 1996.Nešetřil J., Nešetřilová H. The Origins of Minimal Spanning Tree Algorithms – Borůvka and Jarník // Documenta Mathematica. Extra Volume ISMP (2012). S. 127–141.Nešetřil J., Nešetřilová H. The Origins of Minimal Spanning Tree Algorithms – Borůvka and Jarník // Documenta Mathematica. Extra Volume ISMP (2012). S. 127–141.Kruskal J.B. A reminiscence about shortest spanning subtrees // Archivum Mathematicum. Brno, 1997. Vol. 33. №1–2. Р. 13–14.Kruskal J.B. A reminiscence about shortest spanning subtrees // Archivum Mathematicum. Brno, 1997. Vol. 33. №1–2. Р. 13–14.T.E. Harris, F.S. Ross. Fundamentals of a Method for Evaluating Rail Net Capacities, Research Memorandum RM-1573. The RAND Corporation, Santa Monica, California, [October 24,] 1955.T.E. Harris, F.S. Ross. Fundamentals of a Method for Evaluating Rail Net Capacities, Research Memorandum RM-1573. The RAND Corporation, Santa Monica, California, [October 24,] 1955.Graham R. L., Hell P. On the History of the Minimum Spanning Tree Problem // Annals of the History of Computing. 1985. Vol. 7. №1. Р. 43–57.Graham R. L., Hell P. On the History of the Minimum Spanning Tree Problem // Annals of the History of Computing. 1985. Vol. 7. №1. Р. 43–57.Kruskal J.B. On the shortest spanning tree of a graph and the travelling salesman problem // Proceedings of the American Mathematical Society. 1956. Vol. 7. P. 48–50.Kruskal J.B. On the shortest spanning tree of a graph and the travelling salesman problem // Proceedings of the American Mathematical Society. 1956. Vol. 7. P. 48–50.Prim R.C. The shortest connecting network and some generalization // The Bell System Technical Journal. 1957. J. 36. №6. P. 1389–1401.Prim R.C. The shortest connecting network and some generalization // The Bell System Technical Journal. 1957. J. 36. №6. P. 1389–1401.Jarník V. O jistém problému minimálním // Práce Moravské Přírodovědecké Společnosti v Brně. 1930. Sv. 6. Spis 4. S. 57–63.Jarník V. O jistém problému minimálním // Práce Moravské Přírodovědecké Společnosti v Brně. 1930. Sv. 6. Spis 4. S. 57–63.Loberman H., Weinberger A. Formal Procedures for Connecting Terminals with a Minimum Total Wire Length // Journal of the ACM. 1957. №4. P. 428–437.Loberman H., Weinberger A. Formal Procedures for Connecting Terminals with a Minimum Total Wire Length // Journal of the ACM. 1957. №4. P. 428–437.Dijkstra E.W. A Note on Two Problems in Connexion with Graphs // Numerische Mathematik. 1959. Vol. l. P. 269–271.Dijkstra E.W. A Note on Two Problems in Connexion with Graphs // Numerische Mathematik. 1959. Vol. l. P. 269–271.Prana P.L., Misa T.J. An interview with Edsger W. Dijkstra // Communications of the ACM. 2010. Vol. 53. №8. P. 41–47.Prana P.L., Misa T.J. An interview with Edsger W. Dijkstra // Communications of the ACM. 2010. Vol. 53. №8. P. 41–47.

The authors declare that there are no conflicts of interest present.