Resultados de la búsqueda

…] no dirigido es la longitud del [[grafo ciclo|ciclo]] más corto contenido en dicho grafo.<ref>R. Diestel, ''Graph Theory'', p.8. 3.ª Edición, Springer-V …ne cintura 3. Si un grafo tiene cintura mayor a tres, se dice que es libre de triángulos. …

…svg|thumb|Ejemplos de coberturas de vértices (conformadas por los vértices en rojo).]] [[Archivo:Minimum-vertex-cover.svg|thumb|Ejemplos de coberturas de vértices mínimas.]] …

…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. …

…'''teorema de Brooks''' establece la relación entre la [[Grado (teoría de grafos)|valencia]] máxima del [[grafo]] con el [[número cromático]]: …conexo]] que no sea [[grafo completo|completo]] ni un [[grafo ciclo|ciclo de longitud impar]], entonces <math>\chi (G)\le \Delta \,</math>|R. L. Brooks, …

…ción que pertenece a la clase de problemas de cobertura y puede resolverse en tiempo polinomial. …''G''. La siguiente imagen muestra ejemplos de cobertura de aristas en dos grafos. …

{{Ficha de grafo |nombre = Grafo de McGee …

{{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. …

…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 …

…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''₂]] …

…bertura de vértices|coberturas de vértices]] (conformadas por los vértices en rojo).]] [[Archivo:Minimum-vertex-cover.svg|thumb|Ejemplos de coberturas de vértices mínimas.]] …

…n binaria]] ''R'' sobre un [[conjunto]] ''A'', de manera que todo elemento de ''A'' está relacionado consigo mismo. Es decir, En tal caso, se dice que ''R'' cumple con la propiedad de '''reflexividad'''. …

…-McKee) es el mismo algoritmo pero con los índices resultantes invertidos. En el ámbito práctico, emplear este último es generalmente <!-- ¿o siempre?--> …ices]] del grafo con el objetivo de reducir el ancho de banda de su matriz de adyacencia. …

[[Archivo:Breadth-first-tree.svg|thumb|250px|Búsqueda en anchura.]] …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 …

…e:Tutte eight cage.svg|thumb|right|La [[grafo de Tutte–Coxeter|(3,8)-jaula de Tutte]].]] …Vértice (teoría de grafos)|vértices]] posible para su [[Cintura (teoría de grafos)|cintura]]. …

…raph 3-coloring.svg|thumb|right|Una coloración de vértices para el [[grafo de Petersen]] utilizando tres colores, el número mínimo posible.]] …l mismo color, y una coloración de caras de un grafo plano a la asignación de un color a cada cara o región tal que caras que compartan una frontera comú …

[[File:Square grid graph.svg|thumb|Gráfico de cuadrícula cuadrada]] [[File:Triangular grid graph.svg|thumb|Gráfico de cuadrícula triangular]] …

…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 Beweis eines == Algoritmo para convertir un árbol en una secuencia de Prüfer == …

…dependiente ponderado), cobertura de [[clique]](número de clique) y clique de costo máximo. …rapezoidGraphFigure2.jpg|thumb|300px| Figura 2: Representación trapezoidal de un grafo G.]] …

…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.]] …

…como [[Anexo:Glosario de teoría de grafos|subgrafos]] o [[Menor (teoría de grafos)|menores]] (inducidos). …nos uno de estos dos grafos como subgrafo (en cuyo caso no pertenece a los grafos planos). …