4 ms·
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.
by BugsJustFindMe 3y ago
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.
- scherlock2 3y agoThe game is laying out the graph so it’s planar, https://en.wikipedia.org/wiki/Planar_graph https://en.wikipedia.org/wiki/Planar_graph. Definitely related to graph theory.
- lovegrenoble 3y agoIn graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints.