Sin embargo, existe un algoritmo rápido para este problema: dado un grafo de "n" vértices y "a" el número de aristas, es posible determinar en tiempo O(n) (lineal) si el grafo es plano o no, utilizando los dos teoremas siguientes: