A planar graph can be drawn without edges crossing each other.
Many network designs can be effectively represented as a planar graph.
Muchos diseños de redes se pueden representar eficazmente como un gráfico plano.
By the four color theorem, every planar graph can be 4-colored.
Por el teorema de los cuatro colores, todo grafo plano es 4-coloreable.
From any three-dimensional polyhedron, one can form a planar graph, the graph of its vertices and edges.
A partir de cualquier poliedro tridimensional, puede formarse un grafo plano: la gráfica de la relación de sus vértices y aristas.
Every planar graph whose faces all have even length is bipartite.
Todo grafo planar donde todas las caras tienen un número par de aristas es bipartito.
The graph Q3 is the 1-skeleton of a cube, a cubical graph, a planar graph with eight vertices and twelve edges.
El grafo Q3 es el 1-esqueleto de un cubo, un grafo planar con 8 vértices y 12 aristas.
Creating a planar graph requires careful layout to avoid edge intersections.
Crear un gráfico plano requiere un diseño cuidadoso para evitar intersecciones de aristas.
A planar graph can often be simplified for easier analysis.
Un gráfico plano a menudo puede simplificarse para facilitar el análisis.
We proved that this network is indeed a planar graph.
Demostramos que esta red es efectivamente un gráfico plano.
The city map is a practical example of a planar graph.
El mapa de la ciudad es un ejemplo práctico de un gráfico plano.
Especially suitable for mass production of precision and complexity of planar graph, can greatly improve cutting efficiency, reduce secondary processing and production costs.
Especialmente adecuado para la producción en masa de precisión y complejidad del gráfico plano, puede mejorar en gran medida la eficiencia de corte, reducir el procesamiento secundario y los costos de producción.
Euler's formula relates vertices, edges, and faces in a planar graph.
La fórmula de Euler relaciona vértices, aristas y caras en un gráfico plano.
The number of perfect matchings in a planar graph is given by a Pfaffian, hence is polynomial time computable via the FKT algorithm.
El número de apareamiento (teoría de grafos) en un grafo plano viene dado por un pfaffiano, por lo tanto, es un tiempo polinomial computable a través del algoritmo FKT.