Detour: From Euler to Hamilton to de Bruijn
Discover the contributions of Euler, Hamilton, and de Bruijn to graph theory and how their abstract mathematical work unexpectedly paved the way for modern genome assembly techniques. Learn about Eulerian paths and cycles in the context of DNA sequencing history and understand the significance of applying these concepts to biological data.
We'll cover the following...
We'll cover the following...
Euler’s presented his solution of the Bridges of Königsberg Problem to the Imperial Russian Academy of Sciences in St. Petersburg in 1735. The figure below shows Euler’s drawing of the Seven Bridges of Königsberg.
Euler was the most prolific mathematician of all time; besides graph theory, he first introduced the notation ...