Diferencia entre revisiones de «Grafo plano»

19 bytes añadidos ,  hace 5 años
m
sin resumen de edición
m (Pequeñas correcciones WP:CEM.)
m
| valign="top" | [[Archivo:Complete bipartite graph K3,3.svg|thumb|center|100px|''K''<sub>3,3</sub>]]
|}
En [[teoría de grafos]], un '''grafo plano''' (o '''planar''' según referencias) es un [[grafo]] que puede ser dibujado en el [[Plano (geometría)|plano]] sin que ninguna [[Arista (Teoría de grafos)|arista]] se cruce (una definición más formal puede ser que este grafo pueda ser "incrustado" en un [[Plano (geometría)|plano]]). Los grafos ''K''<sub>5</sub> y el ''K''<sub>3,3</sub> son los grafos no planos minimales, lo cual nos permitirán caracterizar el resto de los grafos no planos.
 
Todo grafo plano puede ser dibujado sobre la [[Esfera|esfera]], y viceversa. Una generalización de los grafos planos son grafos dibujados e incrustados sobre superficies de [[Género (matemáticas)|genero]] arbitrario. En esta terminología, los grafos planos tienen genero 0, por ser el plano y la esfera de género 0
1568

ediciones