For this reason it will necessary but not sufficient condition that these topologies could be represented by planar graphs.
Por este motivo será condición necesaria, aunque no suficiente, que las topologías puedan ser representadas mediante grafos planos.
So it suffices to prove the four color theorem for triangulated graphs to prove it for all planar graphs, and without loss of generality we assume the graph is triangulated.
Así que basta demostrar el teorema de los cuatro colores para el caso particular de los grafos triangulares para probarlo a todos los grafos planos, y sin pérdida de generalidad, suponemos que el grafo es triangular.
The study of planar graphs reveals interesting properties in graph theory.
El estudio de los gráficos planos revela propiedades interesantes en la teoría de grafos.
Planar graphs are essential in solving problems related to map coloring.
Los gráficos planos son esenciales para resolver problemas relacionados con el coloreado de mapas.
In this terminology, planar graphs have graph genus 0, since the plane (and the sphere) are surfaces of genus 0.
En esta terminología, los grafos planos tienen género 0, por ser el plano y la esfera de género 0.
In this terminology, planar graphs have graph genus 0, since the plane (and the sphere) are surfaces of genus 0.
En esta terminología, los grafos planos tienen género 0, por ser el plano y la esfera de género 0. Índice
He worked on and off throughout his career on mathematical logic, no surprise for a student of Bernays, and he did some early work on planar graphs.
Ha trabajado dentro y fuera de toda su carrera en la lógica matemática, no es de extrañar que un estudiante de Bernays, y él hizo algunos trabajos a principios de los grafos planos.
Second, some basic concepts of graph drawing for planar graphs are presented.
En segundo lugar, se dan algunos de los conceptos básicos de Graph Drawing para grafos planos.
Determining whether a graph can be colored with 2 colors is in P, but with 3 colors is NP-complete, even when restricted to planar graphs.
Determinar si un grafo puede ser coloreado con 2 colores, está en P, pero con tres colores es NP-completo, incluso cuando se restringe a los grafos planos.
gPlanarity is a simple puzzle game involving untangling planar graphs for fun and prizes.
gPlanarity es un simple juego de puzzle que implica grafos planos desenredar para la diversión y premios.
This operation will be carried out in SAGE, a free open source Mathematics computing environment (MCE), and it will use a DCEL (Doubly Connected Edge List) structure to define planar graphs.
Este cómputo se desarrollará en SAGE, un entorno de cálculos código abierto, y usará una estructura para definir grafos planos llamada DCEL (lista de aristas doblemente enlazada).
AG Planarity - AG Planarity is a challenge game based on the planar graphs...
AG Planarity - Planarity AG es un juego de desafío sobre la base de los grafos planos...
In 1966 he published On sums of valencies in planar graphs in the Canadian Mathematical Bulletin.
En 1966 se publicó sobre la suma de valencias en grafos planos en el Boletín de Matemática de Canadá.
Potentieel gevoelige of ongepaste informatie
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.