Resultados de la búsqueda

…fos)|arista]] que puede relacionar a cualquier número de [[Vértice (Teoría de grafos)|nodos]]. …\{a,b\}</math>, <math>\{b,c\}</math> y <math>\{c\}</math> son hiperaristas de H. …

…dado un hipergrafo ''H'' definido sobre un conjunto base ''A'', el minimal de ''H'' es el operador definido como: Note que ''μ(H)'' es subconjunto de ''H''. …

…un hipergrafo ''H'' definido sobre un conjunto base ''A'', la transversal de ''H'' es el operador definido como: El conjunto transversal de una estructura de hipergrafos ''G:=(H,K)'' se define como: …

…dado un hipergrafo ''H'' definido sobre un conjunto base ''A'', el crítico de ''H'' es el operador definido como: El crítico de una estructura de hipergrafos ''G:=(H, K)'' se define como: …

…dado un hipergrafo ''H'' definido sobre un conjunto base ''A'', el clutter de ''H'' es el operador definido como: Note que ''H'' es subconjunto de ''ν(H)'', y este es a su vez subconjunto del [[conjunto potencia]] del conj …

[[Archivo:Hypergraph-wikipedia.svg|thumb|Ejemplo de hipergrafo de vértices ''v''₁, ''v''₂, ''v''₃, ''v''<sub …os como en el caso de los grafos. Así, un grafo es una clase particular de hipergrafos, en que cada hiperarista tiene a lo más dos vértices.<ref name=WF13.c4/> …

…en términos de [[Hipergrafo|hipergrafos uniformes]]. Está nombrado después de que [[Joseph Kruskal]] y [[Gyula O. H. Katona]], pero ha sido independiente …''i''tivos ''N'' e ''i'', hay una manera única de expandir ''N'' como suma de [[Coeficiente binomial|coeficientes binomiales]] como sigue: …

…'' como [[Anexo:Glosario de teoría de grafos|subgrafos]] o [[Menor (teoría de grafos)|menores]] (inducidos). …a la familia de los grafos planos) o tiene una subdivisión de al menos uno de estos dos grafos como subgrafo (en cuyo caso no pertenece a los grafos plan …

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

…derecha|Los [[retículo distributivo libre|retículos distributivos libres]] de [[Función booleana monótona|funciones booleanas monótonas]] sobre 0, 1, 2… …ditorial = Gesammelte Werke |volumen = 2 |año = 1897}}.</ref> El '''número de Dedekind''' ''M''(''n'') corresponde, equivalentemente, a lo siguiente: …

[[File:Inzidenz-struktur.svg|thumb|Ejemplos de estructuras de incidencia:<br /> Ejemplo 3: estructura de incidencia finita definida por una [[matriz de incidencia]] (abajo)]] …

…mayoritariamente en el método probabilista, en particular para dar pruebas de existencia. …ieron el [[Premio Gödel]] gracias a su versión algorítmica del Lema Local de Lovász.<ref name="Sin_nombre-pEke-1">{{Cita web|url=https://ethz.ch/en/the- …

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

…ejidad computacional]] y [[combinatoria]], y fue uno de los [[21 problemas de planteados por Karp]]. …ista son conjuntos [[disjoint sets|disjuntos]] (en otras palabras, ninguno de ellos tiene un elemento en común). …

{{otros usos|Teoría de grafos|la teoría en torno a este objeto matemático}} …miten representar [[Relación binaria|relaciones binarias]] entre elementos de un [[conjunto]].<ref>{{cita libro|apellido=Trudeau|nombre=Richard J.|título …

…familia izquierda contienen el elemento inferior izquierdo. Los conjuntos de la familia derecha evitan este elemento.]] …de la [[combinatoria]] y es uno de los resultados centrales de la [[teoría de conjuntos]] extremos.<ref name=":0">{{Cita publicación|título="Removal and …

…no tiene un [[Anexo:Glosario de teoría de grafos|subgrafo]] [[Isomorfismo de grafos|isomorfo]] a <math>G</math>. En este contexto, <math>G</math> se den Un problema equivalente es: ¿Cuántas aristas en un grafo de <math>n</math> vértices garantizan que tiene un subgrafo isomorfo a <math>G …

…ntor|funtorialidad]], un concepto fundamental de las matemáticas modernas, de su naturaleza topológica, lo que le permite adaptarse a nuevas herramientas …ne importancia teórica. Las características únicas del análisis topológico de los datos lo convierten en un puente prometedor entre la topología y la geo …