Preguntas ciencias de directed-graphs

1

1Resp

198Vistas

Valor máximo de flujo obtenido con caminos de aumento en un digrafo tipo cuadrícula

Resuelta

Preguntado el 4 de Enero, 2018 por Timothy003

3

1Resp

212Vistas

¿Tiene todo grafo dirigido una coloración dirigida con $4$ colores?

Resuelta

Preguntado el 10 de Febrero, 2019 por Anthony

30

1Resp

529Vistas

¿Cuántos nodos en el grafo $k$-denso más pequeño?

Resuelta

Preguntado el 11 de Agosto, 2016 por Erel Segal-Halevi

33

1Resp

1604Vistas

Bloqueando caminos dirigidos en un DAG con un número lineal de defectos de vértice.

Resuelta

Preguntado el 28 de Agosto, 2018 por Yonathan Touati

1

1Resp

39Vistas

¿Existe alguna forma de añadir un nodo a un dígrafo sin añadir una nueva ordenación topológica?

Abierta

Preguntado el 22 de Abril, 2021 por mariav

5

1Resp

63Vistas

¿De cuántas formas se puede añadir una arista a un grafo acíclico dirigido?

Resuelta

Preguntado el 2 de Febrero, 2021 por sarath

2

1Resp

106Vistas

Encontrar la cadena máxima dentro de un grafo acíclico dirigido problema de palabras.

Resuelta

Preguntado el 17 de Noviembre, 2019 por meowththatsright

0

1Resp

48Vistas

Una relación binaria contenida en su cuadrado

Resuelta

Preguntado el 2 de Junio, 2020 por richard

29

2Resp

2459Vistas

¿Una clasificación topológica restringida?

Resuelta

Preguntado el 16 de Octubre, 2011 por Andy

2

1Resp

222Vistas

¿Cómo se llama la longitud de cualquier camino más largo en un gráfico $G$ ? ¿Existe una notación estándar para ello?

Abierta

Preguntado el 5 de Marzo, 2018 por Bevan

3

2Resp

118Vistas

¿Son los diagramas de un carcaj lo mismo que los pequeños diagramas

Resuelta

Preguntado el 14 de Marzo, 2019 por chickenNinja123

2

2Resp

183Vistas

Arborescencia de un gráfico

Resuelta

Preguntado el 8 de Junio, 2019 por Srestha

1

1Resp

54Vistas

Utilizar un poset o un grafo dirigido como entrada para una red neuronal.

Abierta

Preguntado el 2 de Octubre, 2020 por ekar66

3

1Resp

182Vistas

Contar los caminos dirigidos en un determinado grafo dirigido

Resuelta

Preguntado el 16 de Diciembre, 2018 por Leon1998

1

1Resp

72Vistas

Mostrar cómo resolver el problema de encontrar una arborescencia de coste mínimo en un grafo dirigido en tiempo polinómico.

Resuelta

Preguntado el 13 de Noviembre, 2017 por MadDog

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

1

1Resp

58Vistas

Dígrafo conectado, el rango $M=V-1$

Resuelta

Preguntado el 9 de Septiembre, 2018 por Jason Ng

Preguntas ciencias directed-graphs

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Valor máximo de flujo obtenido con caminos de aumento en un digrafo tipo cuadrícula

¿Tiene todo grafo dirigido una coloración dirigida con $4$ colores?

¿Cuántos nodos en el grafo $k$-denso más pequeño?

Bloqueando caminos dirigidos en un DAG con un número lineal de defectos de vértice.

¿Existe alguna forma de añadir un nodo a un dígrafo sin añadir una nueva ordenación topológica?

¿De cuántas formas se puede añadir una arista a un grafo acíclico dirigido?

Encontrar la cadena máxima dentro de un grafo acíclico dirigido problema de palabras.

Una relación binaria contenida en su cuadrado

¿Una clasificación topológica restringida?

¿Cómo se llama la longitud de cualquier camino más largo en un gráfico $G$ ? ¿Existe una notación estándar para ello?

¿Son los diagramas de un carcaj lo mismo que los pequeños diagramas

Arborescencia de un gráfico

Utilizar un poset o un grafo dirigido como entrada para una red neuronal.

Contar los caminos dirigidos en un determinado grafo dirigido

Mostrar cómo resolver el problema de encontrar una arborescencia de coste mínimo en un grafo dirigido en tiempo polinómico.

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

Dígrafo conectado, el rango $M=V-1$

Etiquetas mas usadas

i-Ciencias.com

Powered by: