The Chinese Postman Problem (Introduction to Graph Theory)

This video covers Eulerian, Semi-Eulerian, and regular graphs in the Chinese Postman Problem as well as applications of graph theory. This was made for 3Blue1Brown's Summer of Math Exploration video competition (link: https://www.3blue1brown.com/blog/some1). For more information about Eulerian Graphs and perhaps ways to find such trails, this is a good resource on Hierholzer’s Algorithm! (link: https://en.wikipedia.org/wiki/Euleria...) CREDITS Other Links Thank you to brooksandrew for his work on graph optimization here (used as reference): http://brooksandrew.github.io/simpleb... Cornell Website Visualization: https://www.cs.cornell.edu/~kt/post/s... Picture Credits Air Flights from https://www.101computing.net/air-flig... Bird Migration from https://www.birdlife.org/worldwide/pr... Penicillin Model by Yikrazuul - Own work, Public Domain, https://commons.wikimedia.org/w/index... Junco Photo by Unknown Author is licensed under CC BY-NC-ND https://www.freepnglogos.com/images/p... Music / SFX Used:    • Sad Emotional and Nostalgic Background Mus...      • Disappointment - Sound Effect (HD)      • winning triumph (sound effects)      • The Messenger – Silent Partner (No Copyrig...   Sound Effects – https://www.zapsplat.com Animations and Visuals – PowerPoint Video Editing – Lightworks Audio Editing – Audacity By Jolie Zhou, Grace Wang, and Melia Guttigoli