Preguntas ciencias de matching-theory

4

1Resp

229Vistas

Biyeción entre emparejamientos sin cruces en $2b$ puntos y Tableros de Young estándar de tamaño $2 \times b$.

Resuelta

Preguntado el 29 de Mayo, 2018 por keo

2

1Resp

174Vistas

¿Cómo hallamos el número de subintervalos cuya intersección con el subconjunto del intervalo entero no es vacía?

Resuelta

Preguntado el 7 de Mayo, 2020 por Arbuja

2

1Resp

55Vistas

Determinar el mayor número posible de ganadores en un sorteo

Abierta

Preguntado el 22 de Mayo, 2020 por Andrew Weitzel

1

1Resp

824Vistas

Una prueba: un grafo bipartito con 2n vértices cuyo conjunto independiente de mayor tamaño es n tiene un emparejamiento perfecto

Resuelta

Preguntado el 18 de Julio, 2018 por Barak B

5

2Resp

1246Vistas

Unión de dos conjuntos coincidentes siendo una coincidencia

Resuelta

Preguntado el 13 de Marzo, 2015 por snowman

2

1Resp

63Vistas

Greedy Matching en grafos ponderados

Abierta

Preguntado el 2 de Septiembre, 2020 por Mohit Singh

1

1Resp

181Vistas

Emparejamiento único en un grafo bipartito

Resuelta

Preguntado el 28 de Enero, 2019 por Kaan Yolsever

1

2Resp

428Vistas

Demostrar que un gráfico no tiene una correspondencia perfecta

Resuelta

Preguntado el 19 de Julio, 2020 por Badr

3

1Resp

55Vistas

Complejidad de encontrar un emparejamiento con restricciones de color en un grafo de aristas con sólo 2 colores.

Resuelta

Preguntado el 12 de Enero, 2022 por RubenVerhaegh

2

1Resp

72Vistas

La coincidencia máxima contiene una arista que contiene una hoja de un árbol.

Resuelta

Preguntado el 14 de Noviembre, 2021 por MaxH

2

1Resp

130Vistas

El teorema de Dirac para los grafos bipartitos

Resuelta

Preguntado el 11 de Mayo, 2020 por nolsen311

1

1Resp

313Vistas

Número máximo de aristas en no 3-emparejamiento

Abierta

Preguntado el 13 de Septiembre, 2018 por Ian R. O'Brien

9

2Resp

1869Vistas

Derivar el teorema de Hall del teorema de Tutte

Resuelta

Preguntado el 28 de Mayo, 2016 por Marco

1

1Resp

106Vistas

una curiosidad sobre las tarjetas, ¿por qué esto es cierto?

Resuelta

Preguntado el 18 de Septiembre, 2021 por user454221

3

1Resp

1481Vistas

Coincidencia completa y coincidencia máxima

Resuelta

Preguntado el 15 de Julio, 2017 por Usman Ali

0

1Resp

62Vistas

Ejemplo del teorema de Berge sobre el emparejamiento

Resuelta

Preguntado el 29 de Agosto, 2018 por user3173159

Preguntas ciencias matching-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Biyeción entre emparejamientos sin cruces en $2b$ puntos y Tableros de Young estándar de tamaño $2 \times b$.

¿Cómo hallamos el número de subintervalos cuya intersección con el subconjunto del intervalo entero no es vacía?

Determinar el mayor número posible de ganadores en un sorteo

Una prueba: un grafo bipartito con 2n vértices cuyo conjunto independiente de mayor tamaño es n tiene un emparejamiento perfecto

Unión de dos conjuntos coincidentes siendo una coincidencia

Greedy Matching en grafos ponderados

Emparejamiento único en un grafo bipartito

Demostrar que un gráfico no tiene una correspondencia perfecta

Complejidad de encontrar un emparejamiento con restricciones de color en un grafo de aristas con sólo 2 colores.

La coincidencia máxima contiene una arista que contiene una hoja de un árbol.

El teorema de Dirac para los grafos bipartitos

Número máximo de aristas en no 3-emparejamiento

Derivar el teorema de Hall del teorema de Tutte

una curiosidad sobre las tarjetas, ¿por qué esto es cierto?

Coincidencia completa y coincidencia máxima

Ejemplo del teorema de Berge sobre el emparejamiento

Etiquetas mas usadas

i-Ciencias.com

Powered by: