Download for Windows Premium
Publiciteit
planar graph
/'pleɪnər ɡræf/
graph drawn on a plane without crossing edges
View images
Definitie
graph drawn on a plane without crossing edges  ... See more
gráfico plano
grafo plano
grafo planar m
gráfico planar
A planar graph can be drawn without edges crossing each other.
Un gráfico plano se puede dibujar sin que sus aristas se crucen.
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.
Er zijn geen resultaten gevonden voor deze term.

Images of planar graph

graph theory
(graph theory)
grafo plano
gráfico planar

Synoniemen voor planar graph in het Engels

Woord & uitdrukking van de dag
Afbeelding van de dag
fishnet: net used to catch fish
Ontdek het woord
Publiciteit

Resultaten: 22. Exact: 22. Verstreken tijd: 29 ms.