Resultados de la búsqueda
Ir a la navegación
Ir a la búsqueda
Resultados por título de página
- …—• por •—•—•). La contracción es una operación fundamental en la teoría de grafos. …ta operación se puede hacer únicamente con vértices de [[Grado (teoría de grafos)|grado]] 2. …3 kB (445 palabras) - 16:34 18 feb 2024
- …ea de un '''grafo observable''' es un [[grafo dirigido]] y [[Coloración de grafos|coloreado]] donde un agente se desplaza de vértice en vértice sobre las ari …s a las [[Arista (teoría de grafos)|aristas]] o a los [[Vértice (teoría de grafos)|vértices]] según se especifique.<br /> …27 kB (4719 palabras) - 12:48 30 jun 2021
- {{distinguir|homomorfismo de grafos|isomorfismo de grafos}} En [[Teoría de grafos]], se dice que dos [[grafo]]s <math>G_1</math> y <math>G_2</math> son '''ho …1 kB (252 palabras) - 01:04 4 dic 2020
- …bles de [[Superficie (topología)|genus]] 3, en las que forman [[grafo dual|grafos duales]].{{contenido|izquierda}}{{clear|right}} …os]] 3, [[índice cromático]] 3, radio 6, diámetro 6 y [[Cintura (teoría de grafos)|cintura]] 7. También es un grafo 3-[[grafo k-vértices-conectado|vértices-c …6 kB (865 palabras) - 11:46 8 sep 2022
- …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 …A_2) \,</math> y <math>V_1 \cap V_2 = \empty</math>, la '''unión''' de los grafos <math>G_1 \cup G_2 \,</math> da como resultado <math>G' (V' , A')</MATH>… …1 kB (225 palabras) - 16:17 16 nov 2022
- [[Archivo:Wheel graphs.svg|thumb|right|Grafos ruedas W<sub>n</sub> formados por la suma de K<SUB>1</SUB> y C<sub>n</sub>] [[Archivo:Complete graph K5.svg|thumb|right|Grafos completo K<sub>5</sub> formado por la suma: K<sub>5</sub> = K<sub>4</sub>… …3 kB (631 palabras) - 09:35 12 oct 2019
- …e [[operación binaria|operaciones binarias]] entre [[grafo]]s que toma dos grafos G<sub>1</sub> y G<sub>2,</sub> y produce el grafo H con las siguientes prop * El conjunto de [[Vértice (teoría de grafos)|vértice]]s de H es el [[producto cartesiano]] ''V''(''G''<sub>1</sub>)&nbs …2 kB (354 palabras) - 22:54 3 mar 2020
- …ewriteExample.PNG|miniaturadeimagen|Ejemplo de una regla de reescritura de grafos (optimización en la construcción de un compilador: multiplicación por 2 sus …, o '''reescritura de grafos''', Se refiere a la técnica de crear nuevos [[grafos]] a partir de un grafo origina de forma algorítmica. Tiene numerosas aplica …4 kB (585 palabras) - 19:21 2 dic 2024
- …elación de adyacencia.<ref name=WF13.c4>{{harvsp|Wasserman|Faust|2013|loc=«Grafos y matrices» (por Dawn Iacobucci), pp. 121-188.}}</ref> Es decir, cualquier A pesar de su diferente aspecto, los dos grafos que se muestran a continuación son isomorfos: …4 kB (591 palabras) - 17:15 11 ene 2023
- {{distinguir|homeomorfismo de grafos}} …mo de grafos''' u '''homomorfismo de gráficas''' es una función entre dos grafos que respeta la estructura de adyacencia de una en la otra. …792 bytes (126 palabras) - 09:49 31 ago 2022
- En [[informática]], la reducción de grafos implementa una versión eficiente de evaluación no estricta, una estrategia …a los árboles, la reducción más externa e interna también se aplica a los grafos. Por lo tanto, tenemos '''reducción de grafo'''. …4 kB (634 palabras) - 15:43 14 nov 2023
- | texto = Los ''grafos'' son el objeto de estudio de esta rama de la matemática. Arriba el [[grafo …ciencias, que estudia las propiedades de los [[grafo]]s. Se han denominado grafos para distinguir del concepto homónimo de [[gráfica]]s, aunque también se le …37 kB (6256 palabras) - 13:18 17 mar 2025
- …na clase de problemas de enumeración combinatoria en la que se debe contar grafos dirigidos o no dirigidos de un tipo determinado, usualmente como función de En ciertos problemas de enumeración de grafos se consideran a los vértices del grafo como ''etiquetados'' de tal manera… …2 kB (384 palabras) - 10:50 18 sep 2022
- …pos del [[álgebra universal]] y la [[teoría de grafos]] , el '''álgebra de grafos''' es una forma de dar a un [[grafo dirigido]] una [[estructura algebraica] …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 …5 kB (709 palabras) - 11:55 14 dic 2022
- …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 …14 kB (1988 palabras) - 16:21 16 ene 2024
- …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 …10 kB (1701 palabras) - 12:33 8 oct 2024
- …vo:Graph-Cartesian-product.svg|miniaturadeimagen|El producto Cartesiano de Grafos.]] …oría de grafos]], el ''producto cartesiano G<math>\square</math>H'' de los grafos G y H es un grafo tal que …10 kB (1574 palabras) - 12:28 23 abr 2024
- …idas como '''arcos'''.<ref name=WF13.c4>{{harvsp|Wasserman|Faust|2013|loc=«Grafos y matrices» (por Dawn Iacobucci), pp. 121-188.}}</ref> …amente las aristas se representan, para el caso de los [[grafo no dirigido|grafos no dirigidos]], como una línea que une a los dos vértices. Si el grafo es… …4 kB (625 palabras) - 17:06 22 may 2022
- …Vértice (teoría de grafos)|vértices]] posible para su [[Cintura (teoría de grafos)|cintura]]. …afo con el menor número de vértices posible, entre todos los (''r'',''g'')-grafos. …8 kB (1071 palabras) - 15:05 1 nov 2022
- En [[teoría de grafos]] y [[análisis de redes sociales]], el '''agrupamiento''' o '''agrupabilida …ompleto|grafos completos]], sus resultados se pueden extender fácilmente a grafos incompletos.<ref name=WF13.c6/> …14 kB (1967 palabras) - 09:19 11 ene 2024
Resultados por texto de página
- Las '''operaciones en grafos''' producen nuevos grafos a partir de los primeros. También llamados ''operaciones de edición'' de grafos. Crean un nuevo grafo del original por un simple cambio local: …987 bytes (142 palabras) - 10:56 8 ene 2025
- …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 …A_2) \,</math> y <math>V_1 \cap V_2 = \empty</math>, la '''unión''' de los grafos <math>G_1 \cup G_2 \,</math> da como resultado <math>G' (V' , A')</MATH>… …1 kB (225 palabras) - 16:17 16 nov 2022
- {{distinguir|homeomorfismo de grafos}} …mo de grafos''' u '''homomorfismo de gráficas''' es una función entre dos grafos que respeta la estructura de adyacencia de una en la otra. …792 bytes (126 palabras) - 09:49 31 ago 2022
- …con 0 [[arista (teoría de grafos)|aristas]], y 0 o 1 [[vértice (teoría de grafos)|vértices]].<ref name="Die97">{{obra citada |título=Graph Theory |nombre=Re Los grafos triviales son [[grafo completo|grafos completos]]: a aquel que no posee vértices se le llama [[grafo nulo]], mien …1 kB (176 palabras) - 20:17 18 abr 2021
- …]]. Posee 0 [[arista (teoría de grafos)|aristas]] y 1 [[vértice (teoría de grafos)|vértice]].<ref>{{MathWorld|CompleteGraph}}</ref> [[Categoría:Grafos individuales]] …1 kB (147 palabras) - 08:46 12 oct 2019
- …ategorías]], el grafo nulo es el [[objeto inicial]] de la categoría de los grafos. …rafo sin [[bucle (teoría de grafos)|bucles]]), no es un [[Árbol (teoría de grafos)|árbol]], ya que estos últimos sí poseen un componente conexo. …1 kB (229 palabras) - 16:52 23 oct 2023
- |propiedades = [[grafo bipartito|bipartito]], [[Árbol (teoría de grafos)|árbol]]<br/>transitivo por aristas<br/>distancia unitaria …[grafo bipartito completo]] ''K''<sub>1,''k''</sub>, un [[árbol (teoría de grafos)|árbol]] con un vértice interno y ''k'' hojas. Una estrella con 3 aristas… …2 kB (236 palabras) - 13:00 1 may 2021
- En [[matemáticas]], la '''Teoría Espectral de Grafos''' es el estudio de las propiedades de un [[grafo]], en relación con su [[p La teoría espectral de grafos también abarca con parámetros de grafos definimos por la multiplicidad de los valores propios de aquellas matrices …2 kB (279 palabras) - 16:35 30 nov 2024
- {{distinguir|homomorfismo de grafos|isomorfismo de grafos}} En [[Teoría de grafos]], se dice que dos [[grafo]]s <math>G_1</math> y <math>G_2</math> son '''ho …1 kB (252 palabras) - 01:04 4 dic 2020
- …afos]], un '''grafo integral''' es un [[grafo]] cuyo [[teoría espectral de grafos|espectro]] consiste enteramente de enteros. En otras palabras, un grafo es * Entre los [[grafo cúbico|grafos cúbicos]] simétricos, el [[grafo de Petersen]], el [[grafo de Nauru]] y el …993 bytes (151 palabras) - 08:32 12 oct 2019
- …[http://books.google.com/books?id=0MqeE30_C6cC Introducción a la teoría de grafos]'', p. 60. Ediciones de la Universidad Simón Bolívar</ref> (en inglés '''gi Por ejemplo, un ciclo de cuatro [[vértice (teoría de grafos)|vértices]] (cuadrado) tiene cintura 4. Un látice cuadrado tiene cintura 4. …2 kB (336 palabras) - 13:44 18 jul 2023
- …e [[operación binaria|operaciones binarias]] entre [[grafo]]s que toma dos grafos G<sub>1</sub> y G<sub>2,</sub> y produce el grafo H con las siguientes prop * El conjunto de [[Vértice (teoría de grafos)|vértice]]s de H es el [[producto cartesiano]] ''V''(''G''<sub>1</sub>)&nbs …2 kB (354 palabras) - 22:54 3 mar 2020
- …no dirigido''' es un tipo de [[grafo]] en el cual las [[arista (teoría de grafos)|aristas]] representan [[relación simétrica|relaciones simétricas]] y no ti …math>V\neq\emptyset</math> es el conjunto no vacío de [[Vértice (teoría de grafos)|vértices o nodos]]. …1 kB (226 palabras) - 00:17 23 sep 2024
- …ices extremos. La contracción es una operación fundamental en la teoría de grafos. …los que a veces se eliminan con el fin de mantenerse dentro de la clase de grafos simples. …2 kB (348 palabras) - 16:31 18 feb 2024
- …)|arista]] que puede relacionar a cualquier número de [[Vértice (Teoría de grafos)|nodos]]. …928 bytes (153 palabras) - 13:16 11 oct 2019
- [[Archivo:Wheel graphs.svg|thumb|right|Grafos ruedas W<sub>n</sub> formados por la suma de K<SUB>1</SUB> y C<sub>n</sub>] [[Archivo:Complete graph K5.svg|thumb|right|Grafos completo K<sub>5</sub> formado por la suma: K<sub>5</sub> = K<sub>4</sub>… …3 kB (631 palabras) - 09:35 12 oct 2019
- |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… …3 kB (379 palabras) - 12:39 23 oct 2019
- …e (teoría de grafos)|vértices]] está conectado por una [[Arista (Teoría de grafos)|arista]]. …ath>. Es un [[grafo regular]] con todos sus vértices de [[Grado (teoría de grafos)|grado]] <math>n-1</math>. La única forma de hacer que un grafo completo se …3 kB (409 palabras) - 02:08 25 ene 2024
- …ro en sentido opuesto.<ref name=WF13.c4>{{harvsp|Wasserman|Faust|2013|loc=«Grafos y matrices» (por Dawn Iacobucci), pp. 121-188.}}</ref> Este tipo de grafos no debe confundirse con el [[grafo complemento]]. Si dos vértices de un gra …2 kB (270 palabras) - 19:06 24 ene 2022
- …na clase de problemas de enumeración combinatoria en la que se debe contar grafos dirigidos o no dirigidos de un tipo determinado, usualmente como función de En ciertos problemas de enumeración de grafos se consideran a los vértices del grafo como ''etiquetados'' de tal manera… …2 kB (384 palabras) - 10:50 18 sep 2022