Here is the rescheduled GaYee’s math club talk tomorrow about “Seven Bridges of Königsberg”. See her abstract below.
Long ago in a little town on a river in Prussia, the people wondered: can you visit every part of the city, crossing all seven bridges only once? This is called the Seven Bridges of Königsberg problem which was popular in the 18th century. In this talk I will introduce basic graph theory and Euler’s solution to this problem. Using the result, we will also explore other related puzzles and its application.