№ 60-1 (том 1): ОБРАЗОВАНИЕ И НАУКА В XXI ВЕКЕ, Март, 2025
Научно-образовательные статьи

THE KÖNIGSBERG BRIDGES PROBLEM

  • Gochmyradov Juneyithan,
  • Pudakov Berdimyrat
Gochmyradov Juneyithan
Oguzhan Engineering and Technology University of Turkmenistan. Ashgabat, Turkmenistan
Pudakov Berdimyrat
Oguzhan Engineering and Technology University of Turkmenistan. Ashgabat, Turkmenistan

Опубликован 03.04.2025

Ключевые слова

  • Graph Theory,
  • Eulerian Path,
  • Eulerian Circuit,
  • Königsberg,
  • Topology,
  • Combinatorics,
  • Network Optimization
    • ...Больше
    Меньше

Как цитировать

J. Gochmyradov, & B. Pudakov. (2025). THE KÖNIGSBERG BRIDGES PROBLEM. ОБРАЗОВАНИЕ И НАУКА В XXI ВЕКЕ, 60-1 (том 1). https://mpcareer-google.ru/index.php/journal/article/view/1346

Аннотация

The Königsberg Bridges Problem is a historical mathematical puzzle that laid the foundation for graph theory. Originally posed in the 18th century, it questioned the possibility of crossing all seven bridges of Königsberg exactly once without retracing any path. The renowned mathematician Leonhard Euler proved that such a path was impossible, introducing key concepts like Eulerian paths and circuits. This paper explores the historical context, mathematical formulation, Euler’s solution, and its impact on modern graph theory, topology, and optimization problems.

Библиографические ссылки

  1. Euler, L. (1736). Solutio problematis ad geometriam situs pertinentis. St. Petersburg Academy.
  2. Biggs, N., Lloyd, E., & Wilson, R. (1998). Graph Theory, 1736-1936. Oxford University Press.
  3. Diestel, R. (2017). Graph Theory. Springer.
  4. West, D. B. (2001). Introduction to Graph Theory. Prentice Hall.
  5. Bondy, J. A., & Murty, U. S. R. (2008). Graph Theory. Springer.