Resultados de la búsqueda

[[Archivo:Pseudoforest.svg|thumb|right|Grafo formado por la '''unión''' de tres componentes conexas]] …la [[Unión de conjuntos|unión conjuntista]] al campo de los grafos. Si los grafos son [[Grafo etiquetado|no-etiquetados]], entonces es una operación [[Asocia …

{{Ficha de grafo |diámetro = mínimo de (2,''k'') …

…s, <math>3^{3-2}=3</math> árboles con 3 vértices y <math>4^{4-2}=16</math> árboles con 4 vértices.]] …mero de [[árbol (teoría de grafos)|árboles]] en ''n'' [[vértice (teoría de grafos)|vértices]] [[grafo etiquetado|etiquetados]] es <math>n^{n-2}</math>. …

[[Archivo:Cayley's formula 2-4.svg|thumb|La lista completa de todos los árboles libres en los vértices 2,3,4: <math>2^{2-2}=1</math> árbol con 2 vércies, <math>3^{3-2}=3</math> árboles con 3 vértices y <math>4^{4-2}=16</math> …

…lización de la [[fórmula de Cayley]] que provee el número total de árboles de expansión en un [[grafo completo]]. == Teorema de Kirchhoff == …

…nodo no tiene más que hijos k. También es conocido a veces como una manera de '''árbol-k''', un '''árbol N-ario''', o un '''árbol M-ario'''. …el límite superior para el número máximo de hojas es h k. El número total de nodos es<math>\frac{k^{h + 1} - 1}{k - 1}</math>, mientras que la altura '' …

…tos. Los puntos representan elementos, las flechas representan la relación de orden y las elipses y flechas discontinuas representan elementos y relacion …<math> \{ p \in A : p <_r q \} </math>, está bien ordenado. Los elementos de un árbol A suelen denominarse ''nodos''. …

{{Ficha de grafo …]] y 5 [[arista (teoría de grafos)|aristas]]. El único [[Camino (teoría de grafos)|camino simple]] que conecta los vértices 2 y 6 es 2-4-5-6. …

…e ''v'' hacia ''u''. Los '''componentes fuertemente conexos''' ('''CFC''') de un grafo dirigido son sus subgrafos maximales fuertemente conexos. Estos su …todos los vértices del grafo o si al agregarle un vértice cualquiera deja de ser fuertemente conexo. …

…ree.svg|thumb|Un árbol de expansión (aristas azules gruesas) de un [[grafo de rejilla]].]] …Натурализация гамильтоновых циклов.jpg|thumb|Tres ejemplos en un [[gráfico de celosía]] cuadrada 8x8.]] …

…directas entre ellos. El punto de Steiner ''S'' está puesto en el [[punto de Fermat]] del [[triángulo]] ''ABC''.]] …4 points.svg|thumb|Solución para cuatro puntos. Nótese que hay dos puntos de Steiner, ''S''₁ y ''S''₂]] …

…ueron usadas por primera vez por [[Heinz Prüfer]] para probar la [[fórmula de Cayley]] en 1918.<ref>{{cita publicación | autor=Prüfer, H. | título=Neuer == Algoritmo para convertir un árbol en una secuencia de Prüfer == …

…istas las que tienen etiquetas, y de este modo se distingue de un '''grafo de vértices etiquetados'''.<ref name=mathw>{{MathWorld|LabeledGraph|Labeled gr …o aristas hacia un conjunto numérico o de etiquetas. Cuando las etiquetas de las aristas pertenecen a un conjunto ordenado (es decir, los [[número real| …

…y se exploran todos los vecinos de este nodo. A continuación para cada uno de los vecinos se exploran sus respectivos vecinos adyacentes, y así hasta que …o]] de ''búsqueda sin información'', que expande y examina todos los nodos de un árbol sistemáticamente para buscar una solución. El algoritmo no usa nin …

…news/computer-scientists-take-road-less-traveled/ |fechaarchivo=3 de abril de 2013 }}</ref> …ompleto]] definido por: un conjunto <math>V</math> de [[Vértice (teoría de grafos)|vértice]]s o nodos y una función <math>w</math> que asocia un ''[[Anexo:Gl …

…grupos]], mediante [[automorfismo]]s, sobre los [[Árbol (teoría de grafos)|árboles]] [[complejo simplicial|simpliciales]]. …, empleando principalmente el concepto de '''grupo fundamental de un grafo de grupos'''. …

{{Ficha de grafo …conjunto, y viceversa.<ref name=WF13.c4>{{harvsp|Wasserman|Faust|2013|loc=«Grafos y matrices» (por Dawn Iacobucci), pp. 121-188.}}</ref> …

…re es un acrónimo de los apellidos de sus descubridores: [[Nicolaas Govert de Bruijn]], [[Tatyana Pavlovna Ehrenfest]], [[Cedric Smith (estadístico)|Cedr …que ''G'' es [[Grafo euleriano|euleriano]]. Denotamos el grado de entrada de un vértice ''v'' como deg(''v''). …

…rsal]] y la [[teoría de grafos]] , el '''álgebra de grafos''' es una forma de dar a un [[grafo dirigido]] una [[estructura algebraica]] . Fue introducid …y <math>0</math> un elemento que no está en <math>V</math>. el álgebra de grafos asociado con <math>D</math> es el conjunto <math>V \cup \{0\}</math> con la …

…ticadena]] es a lo sumo [[Conjunto numerable|numerable]]. Llevan el nombre de [[Mijaíl Suslin]]. Todo árbol de Suslin es también un [[árbol de Aronszajn]]. …