Euler Paths & the 7 Bridges of Konigsberg | Graph Theory

An Euler Path walks through a graph, going from vertex to vertex, hitting each edge exactly once. But only some types of graphs have these Euler Paths, it depends on the degree of the vertices. We state and motivate the big theorem, and then use it to solve the infamous 7 bridges of Konigsberg problem that motivated Euler to start studying graph theory.

►FULL DISCRETE MATH PLAYLIST: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxersk8fUxiUMSIx0DBqsKZS

OTHER COURSE PLAYLISTS:
►CALCULUS I: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxfT9RMcReZ4WcoVILP4k6-m
► CALCULUS II: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxc4ySKTIW19TLrT91Ik9M4n
►MULTIVARIABLE CALCULUS (Calc III): https://www.youtube.com/playlist?list=PLHXZ9OQGMqxc_CvEy7xBKRQr6I214QJcd
►VECTOR CALCULUS (Calc IV): https://www.youtube.com/playlist?list=PLHXZ9OQGMqxfW0GMqeUE1bLKaYor6kbHa
►DIFFERENTIAL EQUATIONS: https://www.youtube.com/watch?v=xeeM3TT4Zgg&list=PLHXZ9OQGMqxcJXnLr08cyNaup4RDsbAl1
►LINEAR ALGEBRA: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxfUl0tcqPNTJsb7R6BqSLo6

OTHER PLAYLISTS:
► Learning Math Series

►Cool Math Series:

BECOME A MEMBER:
►Join: https://www.youtube.com/channel/UC9rTsvTxJnx1DNrDA3Rqa6A/join

MATH BOOKS & MERCH I LOVE:
► My Amazon Affiliate Shop: https://www.amazon.com/shop/treforbazett

SOCIALS:
►Twitter (math based): http://twitter.com/treforbazett
►Instagram (photography based): http://instagram.com/treforphotography