Can you say that again?
1.
Look at all subgraphs with five or
six nodes.
2.
If you find an occurance of the
utility graph or the complete graph
with five nodes, it’s
nonplanar.
3.
If you don’t find those, it’s
planar.