Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
Si consideras que este artículo debería existir, conoces nuestros pilares, dispones de fuentes fiables y sabes indicarlas como referencias, puedes crearlo, opcionalmente usando nuestro asistente.
La teoría de grafos, también llamada teoría de gráficas, es una rama de la matemática y las ciencias de la computación que estudia las propiedades de los…38 kB (4927 palabras) - 16:17 17 mar 2024- la teoría de grafos topológicos es una rama de la teoría de grafos. Estudia el embebido de grafos en superficies, el embebido espacial de grafos y los…6 kB (619 palabras) - 18:07 7 sep 2022
elementos de un conjunto.[2] Son objeto de estudio de la teoría de grafos.[3] Típicamente, un grafo se representa gráficamente como un conjunto de puntos…21 kB (2849 palabras) - 21:48 1 jun 2024
En Teoría de grafos, el grado o valencia de un vértice es el número de aristas incidentes al vértice. El grado de un vértice x es denotado por grado(x)…10 kB (1390 palabras) - 16:55 13 nov 2023- en la teoría de grafos, un apareamiento o conjunto independiente de aristas, también llamado emparejamiento o matching (en inglés), en un grafo es un…5 kB (720 palabras) - 04:49 21 abr 2024
En teoría de grafos topológica, un embebido (o también incrustación) de un grafo G {\displaystyle G} en una superficie Σ {\displaystyle \Sigma } es una…14 kB (1828 palabras) - 17:00 23 abr 2024- En teoría de grafos, un grafo H se denomina menor del grafo G si se puede formar H a partir de G eliminando aristas y vértices y mediante la contracción…36 kB (4270 palabras) - 15:58 18 feb 2024
- problema considerablemente difícil. El TSP es un caso especial de los Problemas del Comprador Viajante (travelling purchaser problem). En la teoría de…60 kB (7874 palabras) - 17:51 24 feb 2024
matemático de la teoría de grafos, el grafo de la amistad Fn también llamado grafo molino de viento holandés, grafo ventilador o grafo n-fan es un grafo plano…4 kB (415 palabras) - 11:45 23 oct 2019
En teoría de grafos, el número de cruce cr(G), también llamado número de cruzamiento, de un grafo G es el menor número de cruces de aristas en un diagrama…23 kB (2986 palabras) - 20:43 18 sep 2023
Ahora, el teorema de la amistad dice: Es conveniente expresar este problema usando el lenguaje de teoría de grafos. Supóngase que un grafo tiene 6 vértices…5 kB (589 palabras) - 02:33 19 abr 2023
En teoría de grafos, el teorema de Wagner es una caracterización de grafos prohibidos en grafos planos, llamado así por Klaus Wagner. El teorema establece…8 kB (985 palabras) - 20:07 22 nov 2023
interpretación en la teoría de grafos: cuentan los números de emparejamientos y de ciclos hamiltonianos en ciertas familias de grafos. Sea Mn el número de posibles…17 kB (2170 palabras) - 20:05 27 sep 2023- matemática de la teoría de grafos, una cobertura de vértices (en inglés, vertex cover) o simplemente cobertura de un grafo, es un conjunto de vértices tales…2 kB (294 palabras) - 10:44 3 jul 2022
En teoría de grafos, una rama de las matemáticas, un grafo de ápice (o también grafo apical o grafo de vértice) es un tipo de grafo que puede convertirse…25 kB (2983 palabras) - 20:05 27 sep 2023- En teoría de grafos, una rama de las matemáticas, muchas familias importantes de grafos se pueden describir mediante un conjunto finito de grafos individuales…16 kB (1186 palabras) - 09:43 16 sep 2022
En teoría de grafos, un cactus (a veces llamado árbol de cactus) es un grafo conectado en el que dos ciclos simples tienen como máximo un vértice en común…14 kB (1776 palabras) - 09:39 16 sep 2022
Pál Turán (categoría Teóricos de grafos)de Erdős-Turán. Erdős escribió sobre Turán: "En 1940-1941 creó el área de problemas de extremos en teoría de grafos, que ahora es uno de los temas de…12 kB (1505 palabras) - 17:09 27 dic 2023- Combinatoria (categoría Wikipedia:Páginas con enlaces mágicos de ISBN)problemas de teoría de grafos, los dos se utilizan generalmente para buscar soluciones a diferentes problemas. La teoría del diseño es un estudio de diseños…53 kB (9414 palabras) - 13:19 2 jun 2024
- En teoría de grafos extremales, el problema del subgrafo prohibido se enuncia de la manera siguiente: dado un grafo G{\displaystyle G}, encontrar el número…24 kB (4226 palabras) - 13:36 15 mar 2023
- Teoría de grafos, también llamada Teoría de gráficas, es una rama de las matemáticas y las ciencias de la computación que estudia las propiedades de los
- hablan de la existencia de problemas bien definidos y problemas mal definidos. A mayor definición adecuada del problema, mejor posibilidad de solución;
- iniciativa y planifique un proyecto de modelo de negocio con el que dé una respuesta interdisciplinar a problemas y retos actuales, generando ideas que