Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore a popular internet drawing challenge through the lens of graph theory in this 19-minute mathematical video. Discover why certain drawing puzzles that go viral online are actually impossible to complete, connecting them to the mathematical concept of Eulerian trails. Learn about Eulerian circuits and trails while examining a specific theorem that quantifies exactly how impossible these challenges are on any connected graph. Delve into the mathematical principles behind these seemingly simple drawing problems, understanding the role of vertices, edges, and graph connectivity. The presentation draws from Douglas B. West's "Introduction to Graph Theory" and demonstrates how mathematical concepts like the pigeonhole principle apply to these viral challenges. Gain insight into why mathematicians immediately recognize these drawing puzzles as graph theory problems and understand the mathematical reasoning that determines their solvability.
