The structure they’re looking for is a special type of graph called a regular graph. In a regular graph, each point (or “node”) has the same number of lines (or “edges”) connected to it. In a ...

But assessing for planarity amid the addition and removal of edges is difficult without drawing the graph yourself and trying not to cross any lines (See “The Three Utilities Problem” below ...