Poco común · Saberes
Grafo plano
En teoría de grafos, un grafo plano (o planar según referencias) es un grafo que puede ser dibujado en el plano sin que ninguna arista se cruce (una definición más formal puede ser que este grafo pueda ser "incrustado" en un plano). Los grafos K5 y el K3,3 son los grafos no planos minimales, lo cual nos permitirán caracterizar el resto de los grafos no planos.
En Wikipedia
En teoría de grafos, un grafo plano (o planar según referencias) es un grafo que puede ser dibujado en el plano sin que ninguna arista se cruce (una definición más formal puede ser que este grafo pueda ser "incrustado" en un plano). Los grafos K5 y el K3,3 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, y viceversa. Una generalización de los grafos planos son grafos dibujados e incrustados sobre superficies de género arbitrario. En esta terminología, los grafos planos tienen género 0, por ser el plano y la esfera de género 0.
Texto: Wikipédia, CC BY-SA 4.0. · Imagen: Rocchini (CC BY 3.0) ·
Cartas cercanas
-
★
Grafo dual
-
★
Teoría de grafos extremales
-
★★
Grado (teoría de grafos)
Concepto en teoría de grafos
-
★
Paley graph
Node-link graph of elements of a finite field, adjacent when their difference is a quadratic residue
-
★
Grafo línea
-
★
King's graph
Graph that represents all legal moves of the king on a chessboard