El Teorema de Reducción de Kuratowski establece que si una gráfica no es planar entonces “contiene” ya sea aK3,3 o unaK5. Contención es en el sentido de que si comienzas con una grá...El Teorema de Reducción de Kuratowski establece que si una gráfica no es planar entonces “contiene” ya sea aK3,3 o unaK5. Contención es en el sentido de que si comienzas con una gráfica no planar siempre puedes realizar una secuencia de eliminaciones y contracciones de borde (encogiendo un borde para que los dos vértices conectándolo coincide) para producir una de las dos gráficas.
