Resultados de la búsqueda

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

…hivo:Vertex-cover.svg|thumb|Ejemplos de [[cobertura 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.]] …

…es un problema [[NP-completo]] según la [[complejidad computacional|Teoría de la complejidad computacional]]. [[Archivo:6n-graf-clique.svg|thumb|En este [[grafo]] de ejemplo, los vértices 1, 2 y 5 forman un clique porque cada uno tiene un ar …

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

…], cuyos problemas duales se denominan [[Problema de empaquetado|problemas de empaque]]. …[cobertura de vértices]] y el problema de [[Cobertura de aristas|cobertura de bordes]]. …

…se al menos una vez por cada arista del grafo, volviendo al punto (o nodo) de partida. Cuando el grafo posee un [[Camino euleriano|circuito euleriano]]… …ef> del [[Instituto Nacional de Estándares y Tecnología|Instituto Nacional de Estándares y Tecnología (EE. UU.)]], usó por primera vez la denominación 'p …

[[Archivo:caminosmascortos.jpg|miniaturadeimagen|Ejemplo de Grafo Ponderado|350px]] …como '''geodésica'''.<ref name=WF13.c4>{{harvsp|Wasserman|Faust|2013|loc=«Grafos y matrices» (por Dawn Iacobucci), pp. 121-188.}}</ref> …

…ecisión. Fue inventado en 1992 por [[Steven R. White]] y es hoy en día uno de los métodos más eficientes para modelos unidimensionales. == La idea detrás de DMRG == …

…una extensión de la idea de la [[Apareamiento (teoría de grafos)|cubierta de vértice en un grafo]].: {{Rp|466–470}}<ref>{{Cita libro|apellidos=Berge|nom …un conjunto de golpe. Podemos ver la equivalencia al mapear los conjuntos de nuestra colección hacia hiperaristas. …

…nomial, y en la práctica el isomorfismo gráfico a menudo se puede resolver de manera eficiente. Este problema es un caso especial del problema de isomorfismo subgráfico' que pregunta si un gráfico dado G contiene un subgr …

…ar si dadas dos presentaciones de los grupos finitos presentan isomorfismo de grupos. …ael O|fecha=1958|publicación=Annals of Mathematics|fechaacceso=16 de julio de 2019|doi=10.2307/1969933|pmid=}}</ref> …

…ón clásica, donde la complejidad de un problema sólo se mide por el número de bits en la entrada. Los primeros aportes sobre complejidad parametrizada fu …nces este tipo de problemas todavía puede considerarse "manejable" a pesar de su clasificación tradicional como "intratable". …

{{See also|Grado (teoría de grafos)}} …os de los seis vértices es 2 + 3 + 2 + 3 + 3 + 1 = 14, el doble del número de aristas.]] …

…tud <math> n </math> que recorre las [[Arista (teoría de grafos)|aristas]] de la rejilla sin interceptarse consigo mismo. En el estudio de estos caminos surgen dos preguntas fundamentales: …

…eal (LTL) es un fragmento de [[Lógica de primer orden|lógica]] de [[Lógica de primer orden|primer orden]].<ref>{{Cita web|url=http://www.lsv.fr/~gastin/V …fue propuesta por primera vez para la [[verificación formal]] de programas de computadora por [[Amir Pnueli]] en 1977.<ref>[[Amir Pnueli]], The temporal …

…tad inherente, y en la relación entre dichas [[Clase de complejidad|clases de complejidad]].<ref>{{cita web |apellido=Dean |nombre=Walter |título=Computa …icos para el estudio de estos problemas y la cuantificación de la cantidad de recursos necesarios para resolverlos, como tiempo y memoria. …

…las [[matemáticas]] que se enfoca en aspectos más abstractos o matemáticos de la computación. …y hay muchas asociaciones y grupos sociales profesionales y publicaciones de distinción. …

…itation.cfm?id=321877&dl=ACM&coll=&CFID=15151515&CFTOKEN=6184618 sitio web de ACM].</ref>]] …e "obtener" las respuestas con la misma rapidez? (es decir, es un problema de tipo P)>>, donde "rápidamente" significa "en [[tiempo polinómico]]". …

{{otros usos|para=la conjetura de Keller sobre aplicaciones polinómicas|conjetura jacobiana}} …o con cuadrados congruentes, los cuadrados verdes y violetas se encuentran de borde a borde al igual que los cuadrados azules y naranjas]] …

…or primera vez en 2003<ref name="Gödel Machines."/>), pero lleva el nombre de [[Kurt Gödel]], quien inspiró las teorías matemáticas.<ref>{{Cita web|url=h …n=Scholarpedia|volumen=5|número=6|páginas=4650|fechaacceso=10 de noviembre de 2014|bibcode=2010SchpJ...5.4650S|doi=10.4249/scholarpedia.4650}}</ref> Aunq …