Interstellar puzzle based on graph theory

Nice. Made me nostalgic for http://planarity.net/

Got two, then it got tough.

Back in grad school I made many visualization for pairwise gene interactions, in SVG and canvas and other web tech, and the best part was always taking a layout and making it planar. So satisfying. And probably just as insightful as most hairball gene network displays...

Edit: shoot, there's only 20 of them in this. Maybe I should see if any of that old code still runs...

There's a version of this puzzle included in Simon Tatham[1]'s Puzzles: https://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/unta...

Available for all major platforms and a great way to waste time.

[1] of Putty Fame

It's a cute game, but I don't feel like it has any connection to graph theory except in the superficial aspect that there are nodes and edges.