Can I read Grafos Planos y Teorema de Kuratowski on EtoBox?

Grafos Planos y Teorema de Kuratowski by Gerardo_Ramos_8662 is a document available to read on EtoBox.

What is Grafos Planos y Teorema de Kuratowski about?

El documento resume conceptos básicos sobre grafos planos. Define un grafo plano como uno que puede ser dibujado en el plano sin aristas que se crucen. Presenta la fórmula de Euler para relacionar el número de aristas, vértices y regiones de un grafo plano. Finalmente, introduce el teorema de Kuratowski, el cual establece que un grafo es plano si y solo si no contiene ningún subgrafo homeomorfo a K3,3 o K5.

Author

Gerardo_Ramos_8662

Language

ES