En general, puede determinarse que un grafo "no" es plano, si en su diseño puede encontrase una estructura análoga (conocida como "menor") a K o a K.