Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture introduces the concept of Eulerian circuits by exploring the famous problem of Königsberg bridges in 1736, where the goal is to find a walk passing through each bridge exactly once and returning to the starting point. The instructor explains how this problem led to the development of graph theory and topology, highlighting the fundamental principles that govern Eulerian circuits and their application in modern mathematics.