En la práctica, es difícil usar el teorema de Kuratowski para decidir rápidamente si un grafo es plano.