3 ms·

Relevant theory 101: https://en.m.wikipedia.org/wiki/Planar_graph https://en.m.wikipedia.org/wiki/Planar_graph