Resultados de la búsqueda

|imagen_pie = Algunos ejemplos de grafos rueda …o simplemente '''rueda''', es un [[grafo]] con ''n'' [[Vértice (Teoría de grafos)|vértices]] que se forma conectando un único vértice a todos los vértices… …

En el campo [[Matemáticas|matemático]] de la [[teoría de grafos]], el '''grafo mariposa''' también llamado '''grafo corbatín''' y '''grafo …5</sub> y el [[grafo completo]] ''K''₅ los únicos tres tipos de grafos simples [[Graceful labeling|no graceful]] de 5 vértices.<ref name="Mat2007 …

En [[teoría de grafos]], un '''grafo dual''' ''G' '' de un [[grafo planar]] ''G'' es un [[grafo]] …300px|thumb|''G' '' y ''G''″ son duales de ''G'', pero no [[isomorfismo de grafos|isomorfos]].]] …

En [[teoría de grafos]], el '''Cubo de Bidiakis''' es un [[grafo]] 3-[[grafo regular|regular]] de …tice-transitivo]] y su grupo [[automorfismo]] completo es [[isomorfismo de grafos|isomorfo]] al [[grupo diedral]] de orden 8, el grupo de simetrías de un [[c …

[[Archivo:Friendship graphs.svg|thumb|400px|right|Grafos de la amistad ''F''₂, ''F''₃ y ''F''₄.]] En el campo [[Matemáticas|matemático]] de la [[teoría de grafos]], el '''grafo de la amistad''' '''''F''_''n''''' también llamado …

…rtice (teoría de grafos)|vértices]]) tal que para cada [[Arista (teoría de grafos)|arista]] ''ab'' del conjunto ''E'', ya sea el vértice ''a'' o ''b'' perten …ory of computing|páginas=47-63|año=1974}}</ref> y en [[grafo planar|grafos planares]] de grado mayor a 3.<ref>{{cita publicación|nombre=M. R.|apellido=Garey|en …

…ntre un gráfico de este tipo en el sentido más abstracto de la [[teoría de grafos]] y su dibujo en el espacio (a menudo el plano o el espacio 3D). Este tipo …estructura regular, como el producto cartesiano de varios [[Grafo completo|grafos completos]].<ref name= weiss-lg>{{mathworld|urlname=LatticeGraph|title=Latt …

…smo conjunto de vértices, tal que la [[Unión de conjuntos|unión]] de estos grafos planos es {{mvar|G}}, entonces el grosor de {{mvar|G}} es como máximo {{mva …or de un grafo es el número mínimo de planos [[Anexo:Glosario de teoría de grafos|subgrafos]] cuya unión es igual al grafo {{mvar|G}}.<ref name=duncan2009>Ch …

…color es llamado vértice coloración. Similarmente, una [[Arista (teoría de grafos)|arista]] coloración asigna colores a cada arista tal que aristas adyacente …a se le asigna un color. Esto fue generalizado a la coloración de caras de grafos inmersos en el plano. En representaciones [[matemáticas]] y computacionales …

…tura]] >= 4, grafos sin ciclos de tamaño 3, o grafos [[Vecindad (teoría de grafos)|localmente independientes]]. …grafo. La traza es cero si y sólo si el grafo no contiene triángulos. Para grafos densos, es más eficiente utilizar este sencillo algoritmo que se basa en la …

{{Main|Teoría de grafos}} …un grafo no dirigido con exactamente tres aristas por [[Vértice (teoría de grafos)|vértice]] cuyas aristas no pueden colorearse con sólo tres colores. Para… …

…ría de grafos)|ciclos]] simples tienen como máximo un [[Vértice (teoría de grafos)|vértice]] en común. De manera equivalente, es un grafo conectado en el que …us [[Anexo:Glosario de teoría de grafos|bloques]] es un [[ciclo (teoría de grafos)|ciclo simple]] o una sola arista. …

[[Categoría:Grafos planares]] …

…gar de segmentos de línea recta no permite dibujar una clase más grande de grafos. El teorema lleva el nombre de [[István Fáry]], aunque fue demostrado de fo …|last2=Lesniak|first3=Ping|last3=Zhang|author3-link=Ping Zhang (teórico de grafos)|edition=5th|publisher=CRC Press|year=2010|isbn=9781439826270|pages=259–260 …

…ara exterior es un [[polígono convexo]] y de que cada [[Vértice (teoría de grafos)|vértice]] interior está en el [[centroide]] (o baricentro) de las posicion …solución es un embebido de Tutte. Como mostró {{harvtxt|Tutte|1963}}, para grafos planos conectados con 3 vértices, este sistema no es degenerado. Por lo tan …

…e:Apex graph.svg|thumb|Un grafo de ápice. El [[Anexo:Glosario de teoría de grafos|subgrafo]] formado al eliminar el vértice rojo es [[Grafo plano|plano]]]] …/sub>}}, en los que cada vértice es un ápice. Los grafos de ápice incluyen grafos que en sí mismos son planos, en cuyo caso nuevamente cada vértice es un ápi …

[[Categoría:Grafos planares]] …

…izquierdo, se muestra el [[grafo completo]] con tres [[Vértice (teoría de grafos)|vértices]] <math> K_3 </math>. Es creado por [[contracción de aristas]] a …{mvar|H}} a partir de {{mvar|G}} eliminando aristas y [[Vértice (teoría de grafos)|vértices]] y mediante la [[contracción de aristas]]. …

…ma de la minimalidad cromática) es un [[teorema]] sobre la [[coloración de grafos]] que establece lo siguiente: …[[mapa]] geográfico con regiones continuas, este puede ser [[coloración de grafos|coloreado]] con cuatro [[color]]es diferentes o menos, de forma que no qued …

…u.co/jmontoya/sites/default/files/tesis-Jonathan.docx|título=RESTRICCIONES PLANARES DE PROBLEMAS DUROS: UN ESTUDIO DE CASO|apellidos=|nombre=Ramos|fecha=2011|p …ue puede ser reducido en tiempo polinomial al problema de [[isomorfismo de grafos]].<ref>{{Cita libro|título=Measures of Complexity|url=http://dx.doi.org/10. …