Preguntas de bipartite-graphs

1

2Resp

78Vistas

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

485Vistas

Gráfico plano bipartito

Resuelta

Preguntado el 10 de Noviembre, 2016 por Ainar-G

2

1Resp

198Vistas

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

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

2

3Resp

323Vistas

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

Resuelta

Preguntado el 7 de Junio, 2018 por hemi

1

1Resp

422Vistas

¿Un grafo biconectado bipartito no hamiltoniano?

Resuelta

Preguntado el 18 de Marzo, 2016 por Kaleh

3

1Resp

1481Vistas

Coincidencia completa y coincidencia máxima

Resuelta

Preguntado el 15 de Julio, 2017 por Usman Ali

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

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

274Vistas

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

Resuelta

Preguntado el 13 de Junio, 2011 por Matt

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

9

2Resp

1868Vistas

Derivar el teorema de Hall del teorema de Tutte

Resuelta

Preguntado el 28 de Mayo, 2016 por Marco

2

1Resp

128Vistas

El teorema de Dirac para los grafos bipartitos

Resuelta

Preguntado el 11 de Mayo, 2020 por nolsen311

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

6

1Resp

104Vistas

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

Resuelta

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

2

1Resp

54Vistas

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

Abierta

Preguntado el 22 de Mayo, 2020 por Andrew Weitzel

Preguntas de bipartite-graphs

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

Gráfico plano bipartito

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

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

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

¿Un grafo biconectado bipartito no hamiltoniano?

Coincidencia completa y coincidencia máxima

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

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

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

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

Derivar el teorema de Hall del teorema de Tutte

El teorema de Dirac para los grafos bipartitos

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

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

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

Etiquetas mas usadas

i-Ciencias.com

Powered by: