Preguntas ciencias de bipartite-graphs

2

1Resp

53Vistas

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

Abierta

Preguntado el 22 de Mayo, 2020 por Andrew Weitzel

1

1Resp

823Vistas

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

2

1Resp

485Vistas

Gráfico plano bipartito

Resuelta

Preguntado el 10 de Noviembre, 2016 por Ainar-G

6

1Resp

104Vistas

$4$ -elegibilidad de $K_{10,10}$

Resuelta

Preguntado el 15 de Febrero, 2022 por Ian R. O'Brien

1

1Resp

40Vistas

Algoritmo húngaro / problema de asignación con función de coste que depende del emparejamiento resultante

Abierta

Preguntado el 27 de Octubre, 2021 por itinance

2

1Resp

126Vistas

El teorema de Dirac para los grafos bipartitos

Resuelta

Preguntado el 11 de Mayo, 2020 por nolsen311

1

1Resp

759Vistas

Demostrar que todo grafo bipartito k-regular con al menos 3 vértices es 2-conectado para k al menos 2

Resuelta

Preguntado el 20 de Diciembre, 2017 por mandella

9

2Resp

1867Vistas

Derivar el teorema de Hall del teorema de Tutte

Resuelta

Preguntado el 28 de Mayo, 2016 por Marco

5

1Resp

105Vistas

existe un $c>0$ de manera que cada $3$ -El gráfico bipartito regular es un $(2n,3,c)$ -expansor

Resuelta

Preguntado el 17 de Enero, 2021 por Riko Jacob

3

1Resp

1481Vistas

Coincidencia completa y coincidencia máxima

Resuelta

Preguntado el 15 de Julio, 2017 por Usman Ali

1

1Resp

422Vistas

¿Un grafo biconectado bipartito no hamiltoniano?

Resuelta

Preguntado el 18 de Marzo, 2016 por Kaleh

2

1Resp

273Vistas

Grafos bipartitos con correspondencia prescrita $M$ y el género $g$ .

Resuelta

Preguntado el 13 de Junio, 2011 por Matt

2

3Resp

323Vistas

Demostrar que todo gráfico $G$ con m aristas

Resuelta

Preguntado el 7 de Junio, 2018 por hemi

2

1Resp

93Vistas

Determinar $d(Q_k)$ , $e(Q_k)$ , $|Q_k|$ para el gráfico y demostrar que es bipartito

Resuelta

Preguntado el 15 de Octubre, 2017 por MathDeg

1

2Resp

76Vistas

Una tarea de limpieza para un grupo de ocupados compañeros de piso

Resuelta

Preguntado el 12 de Agosto, 2017 por Gowtham Mohan

2

1Resp

197Vistas

G es un grafo bipartito, donde para cada arista e=(a,b)[a,b están en A,B] d(a)>d(b), y d(a)>0, demuestre que existe un emparejamiento que satura A

Resuelta

Preguntado el 10 de Enero, 2015 por Tom Turner

Preguntas ciencias bipartite-graphs

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

Gráfico plano bipartito

$4$ -elegibilidad de $K_{10,10}$

Algoritmo húngaro / problema de asignación con función de coste que depende del emparejamiento resultante

El teorema de Dirac para los grafos bipartitos

Demostrar que todo grafo bipartito k-regular con al menos 3 vértices es 2-conectado para k al menos 2

Derivar el teorema de Hall del teorema de Tutte

existe un $c>0$ de manera que cada $3$ -El gráfico bipartito regular es un $(2n,3,c)$ -expansor

Coincidencia completa y coincidencia máxima

¿Un grafo biconectado bipartito no hamiltoniano?

Grafos bipartitos con correspondencia prescrita $M$ y el género $g$ .

Demostrar que todo gráfico $G$ con m aristas

Determinar $d(Q_k)$ , $e(Q_k)$ , $|Q_k|$ para el gráfico y demostrar que es bipartito

Una tarea de limpieza para un grupo de ocupados compañeros de piso

G es un grafo bipartito, donde para cada arista e=(a,b)[a,b están en A,B] d(a)>d(b), y d(a)>0, demuestre que existe un emparejamiento que satura A

Etiquetas mas usadas

i-Ciencias.com

Powered by: