Ang isang graph ay planar kung naglalaman ito bilang isang minor na hindi ang kumpletong bipartite graph K 3 , 3 { \ displaystyle K _ { 3,3 } } ( Tingnan ang Tatlong @-@ cottage na problema ) o ang kumpletong graph K 5 { \ displaystyle K _ { 5 } }.
