1. Es una teoria de los grafos planos
  2. En la práctica, es difícil usar el teorema de Kuratowski para decidir rápidamente si un grafo es plano. Sin embargo, existe un algoritmo rápido para este problema: dado un grafo de n vértices y e 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: Teorema 1. Si n ≥ 3 entonces e ≤ 3n - 6 Teorema 2. Si n > 3 y no existen ciclos de longitud 3, entonces e ≤ 2n - 4
  3. La determinación de si dos grafos con el mismo número de vértices n y aristas m son isomorfos o no se conoce como el problema del isomorfismo de grafos. Este problema admite un ataque por fuerza bruta que exigiría comprobar si las n! biyecciones posibles preservan la adyacencia, pero no se conoce un algoritmo eficiente, al menos para el caso general.
  4. La determinación de si dos grafos con el mismo número de vértices n y aristas m son isomorfos o no se conoce como el problema del isomorfismo de grafos. Este problema admite un ataque por fuerza bruta que exigiría comprobar si las n! biyecciones posibles preservan la adyacencia, pero no se conoce un algoritmo eficiente, al menos para el caso general.
  5. un grafo no es plano si no puede ser dibujado sobre un plano sin que sus aristas se intersequen
  6. Es un grafo plano sin que ninguna arista se interseque
  7. Isomorfismo
    1. Es una biyección entre los conjuntos de los vertices
  8. Grafo plano
  9. Teorema de kuratowki