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