Resultados de la búsqueda

…]]. Ha sido demostrado que la conexión resultante es un [[Árbol (teoría de grafos)|árbol]], llamado árbol de Steiner. Pueden existir varios árboles de Steine [[Categoría:Problemas computacionales de teoría de grafos]] …

…verse como el grafo de Levi de una estructura de incidencia abstracta. Los grafos de configuraciones de Levi<ref name="bg"/> son [[grafo birregular|birregula Los grafos de Levi también se pueden definir para otros tipos de estructura de inciden …

…i szélsőértékfeladatról|títulotrad=Sobre un problema extremal en teoría de grafos|publicación=Matematikai és Fizikai Lapok|volumen=48|año=1941|páginas=436–45 …ser probada para cada subgrafo excluido, dependiendo en el [[Coloración de grafos|número cromático]] del subgrafo. …

En teoría de grafos, un '''grafo geométrico aleatorio''' '''(GGA)''' es la red espacial matemát …Albert]] (BA) no crean este tipo de estructura. Adicionalmente, los grafos geométricos aleatorios muestran grados de variedad de acuerdo a su dimensión espacial:< …

En [[teoría de grafos]], la '''''cajeidad''''' (''boxicity'' en inglés) es un [[invariante de gra …debe existir una correspondencia biunívoca entre los [[Vértice (teoría de grafos)|vértices]] del grafo y un conjunto de cajas, tal que dos cajas se intersec …

…ar [[Estructura de comunidades|la estructura de la comunidad]] en datos de grafos. …= \tilde P_{ij} / n</math> para <math>\tilde P</math> fijo, resultando en grafos de grado promedio constante. En el caso de dos comunidades de igual tamaño, …

…, los '''grafos de''' '''Laman''' son una familia de [[Densidad (teoría de grafos)|gráficos dispersos]] que describen los [[Rigidez estructural|sistemas míni …s familias importantes de gráficos dispersos, incluidos [[Árbol (teoría de grafos)|árboles]], [[pseudobosques]] y gráficos de [[arboricidad]] acotada.<ref>{{ …

|estructura_datos= [[Árbol (teoría de grafos)]] [[Categoría:Algoritmos geométricos]] …

…uede ser calculada en tiempo lineal y sirve como base de varios algoritmos geométricos importantes, incluyendo una solución sencilla al [[problema de la galería… [[Categoría:Grafos planares]] …

…os grafos#Grafos conexos|conexo]], no dirigido y cuyas [[Arista (Teoría de grafos)|aristas]] están etiquetadas. …e grafos)|vértices]], donde el peso total de todas las [[Arista (Teoría de grafos)|aristas]] en el árbol es el mínimo posible. Si el grafo no es conexo, ento …

…e los vértices en un [[grafo]] que tiene pesos en cada [[arista (teoría de grafos)|arista]]. Su nombre alude a [[Edsger Dijkstra]], [[ciencias de la computac …alización de la [[búsqueda de costo uniforme]] y, como tal, no funciona en grafos con aristas de coste negativo (al elegir siempre el nodo con distancia meno …

…tiene un [[Anexo:Glosario de teoría de grafos|subgrafo]] [[Isomorfismo de grafos|isomorfo]] a <math>G</math>. En este contexto, <math>G</math> se denomina… …s entre las partes de la manera más equitativa posible. La [[coloración de grafos|coloración]] de <math>\chi(G)</math> de <math>G</math> es el número mínimo …

…co de puntos y rectas, los tipos de objetos no necesitan ser estos objetos geométricos. ===Grafos=== …

…ión en dos, esto quiere decir que este grafo dual es un [[Árbol (teoría de grafos)|árbol]].<ref name="MarkdeBerg"/> La 3-coloración se irá realizando con una [[Categoría:Algoritmos geométricos]] …

…no queda [[definición (matemática)|definido]] por los siguientes elementos geométricos: Un plano queda definido por los siguientes elementos geométricos: un punto y dos vectores: …

En [[teoría de grafos]], el '''número de cruce''' cr(''G''), también llamado '''número de cruzami …ref> Sigue siendo de gran importancia en [[Diagrama de grafo|diagramado de grafos]]. …

…undamentales en matemáticas, [[geometría]], [[trigonometría]], [[teoría de grafos]] y [[gráfica de una función|grafiado]] se realizan en un espacio bidimensi …ntexto natural de la rama de la [[teoría de grafos]] que se ocupa de los [[grafos planos]], y de resultados como el [[teorema de los cuatro colores]]. …

…sucesiones de tres números reales, y este método de abordar los problemas geométricos es el núcleo de la llamada [[geometría analítica]].{{cita requerida}} …de <math>f(u)</math> a <math>f(v)</math> en ''H''. Véase [[isomorfismo de grafos]]. …

…n ciclo de n-elementos y ciclos de n 2-elementos. El vértice oscuro en los grafos ciclos debajo de varios grupos diedrales permanece para el elemento identid (en términos geométricos: reflejada, la rotación luce como la rotación inversa). …

…aunay y el [[diagrama de Voronoi]] de una serie de puntos son [[Grafo dual|grafos duales]], por lo que la construcción de uno es trivial a partir del otro.… …tir de las aristas de la triangulación de Delaunay, el [[Camino (teoría de grafos)|camino]] más corto entre dos puntos nunca será mayor que <math>\frac{4\pi} …