Math video: How to Use Beads and Strings to Find the Diameter of a Tree

A video showcasing a surprising way to view a certain graph algorithm. Made together with Václav Rozhoň for 3blue1brown’s Summer of Math Exposition contest. We made it to the top 100!

The animations were created using Manim; here’s the source code. Also check the video description for more information and puzzles.

Updated: