S3:E2 - "Seven bridges and a triangle"
Aug 29, 2018•23 min•Transcript available on Metacast Episode description
We’re back in Königsberg, crossing bridges and taking names! We use a triangle to trace simple paths and finally get to the bottom of the seven bridges problem that helped launch graph theory. Based on Vaidehi Joshi's blog post, "Königsberg: Seven Small Bridges, One Giant Graph Problem".