Has Anyone Tried Squinting at Them?
Deciding whether two graphs have the same structure (graph isomorphism) is a famously hard problem. One person suggests just squinting.
Transcript
[Three graphs that look different but are structurally the same] "Which graphs are structurally identical? It's one of the most vexing problems in applied math!" "So you say. But has anyone tried squinting at them?"
Use this cartoon
Free for classrooms, worksheets, slides and other non-commercial use under CC BY-NC 4.0, with credit to Ben Orlin.
Cartoon by Ben Orlin, Math with Bad Drawings. https://cartoons.mathwithbaddrawings.com/2022-04-05-has-anyone-tried-squinting-at-them/ (CC BY-NC 4.0)