Preguntas de graph055 | i-Ciencias.com

3

2Resp

101Vistas

¿Un contraejemplo para refutar que no todas las matrices de adyacencia pueden hacerse diagonales en bloque?

Resuelta

Preguntado el 20 de Abril, 2020 por rtviii

2

2Resp

93Vistas

Maximización de la suma de los productos de los extremos de las aristas de un grafo

Resuelta

Preguntado el 31 de Diciembre, 2015 por justartem

2

1Resp

150Vistas

Algoritmo para encontrar el número máximo de nodos que pueden ser visitados

Abierta

Preguntado el 31 de Marzo, 2015 por Simple Lime

1

1Resp

150Vistas

gráfico de ciclo con $10$ v colorear con $11$

Resuelta

Preguntado el 11 de Octubre, 2015 por Amal Khayat

2

1Resp

128Vistas

colorear cada punto del plano en rojo o azul

Resuelta

Preguntado el 14 de Marzo, 2019 por thetraveller

1

1Resp

88Vistas

Ejercicio sobre el teorema de Turan

Resuelta

Preguntado el 19 de Enero, 2015 por LearnToMath

2

1Resp

101Vistas

bordes cortados, ciclos y un gráfico de 2 conexiones

Resuelta

Preguntado el 14 de Octubre, 2014 por larry

3

1Resp

191Vistas

Cómo demostrar que la eliminación de un máximo de $(m-s)(n-t)/s$ bordes de un $K_{m,n}$ nunca destruirá todo su $K_{s,t}$ subgráficos.

Resuelta

Preguntado el 29 de Noviembre, 2015 por Saber.T

1

1Resp

161Vistas

Una pregunta sobre la construcción de un gráfico.

Resuelta

Preguntado el 31 de Marzo, 2018 por monalisa

4

1Resp

166Vistas

Problema de verificación de gráficos

Resuelta

Preguntado el 16 de Diciembre, 2013 por Ecnerwal

1

1Resp

58Vistas

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

Resuelta

Preguntado el 9 de Septiembre, 2018 por Jason Ng

1

2Resp

58Vistas

Teoría de grafos - ¿Puede un árbol estar formado por un solo vértice?

Resuelta

Preguntado el 17 de Marzo, 2019 por Alex Freeman

14

0Resp

536Vistas

¿Quién tiene una estrategia ganadora en el juego hamilton-círculo?.

Abierta

Preguntado el 1 de Septiembre, 2014 por Faiz

2

1Resp

115Vistas

La equivalencia homomórfica es NP-completa

Resuelta

Preguntado el 10 de Mayo, 2013 por MaxVT

2

1Resp

93Vistas

Ancho del árbol y cliques máximas de la triangulación - Confusión sobre la prueba.

Resuelta

Preguntado el 29 de Enero, 2021 por dalry

1

1Resp

732Vistas

Implementación en Python para encontrar Vecinos Naturales de un conjunto de puntos en un plano 2D

Cerrada

Preguntado el 3 de Noviembre, 2016 por Ashley

2

2Resp

996Vistas

Demostrar que un grafo hipercubo completo es conexo, es decir, que hay un camino entre cada par de vértices.

Resuelta

Preguntado el 4 de Noviembre, 2013 por user92983

2

2Resp

1274Vistas

Para el gráfico $G$ , vértices $s,t$ encontrar el camino más corto entre $s$ y $t$ por peso entre todos los caminos más cortos por aristas

Resuelta

Preguntado el 28 de Agosto, 2012 por Jozef

1

2Resp

1270Vistas

Medición de la entropía de un grafo que representa una matriz de probabilidad de transición de una cadena de markov de primer orden

Resuelta

Preguntado el 1 de Agosto, 2014 por max

2

2Resp

72Vistas

Número de caras con 4 vértices

Resuelta

Preguntado el 23 de Septiembre, 2016 por Artem

2

1Resp

85Vistas

Cómo encontrar un subgrafo de camarillas con el mínimo peso de la suma total

Resuelta

Preguntado el 7 de Enero, 2017 por m0_as

1

1Resp

83Vistas

subespacios cerrados en $\ell^p$

Resuelta

Preguntado el 2 de Agosto, 2020 por Livpez.

2

2Resp

70Vistas

Número de aristas después de copiar todos los vértices.

Resuelta

Preguntado el 28 de Enero, 2018 por user525864

1

1Resp

112Vistas

Valor propio de la matriz de bloques con bloques de diferente tamaño

Resuelta

Preguntado el 13 de Julio, 2020 por Nicolas H

1

2Resp

497Vistas

Encuentra todos los isomorfismos entre dos grafos planos

Resuelta

Preguntado el 27 de Agosto, 2013 por Jan Tojnar

3

1Resp

667Vistas

Demostración del teorema del separador plano

Resuelta

Preguntado el 20 de Enero, 2012 por Sardathrion

1

1Resp

560Vistas

$G$ tiene exactamente $n-1$ implica que cada arista de $G$ es un puente

Resuelta

Preguntado el 30 de Noviembre, 2015 por Brian

1

1Resp

406Vistas

Demostrar que para cualquier n > 3 existe un conjunto de n puntos en el plano tal que una de las celdas del diagrama de Voronoi(P) tiene n - 1 vértices

Resuelta

Preguntado el 25 de Marzo, 2016 por James Hollingshead

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

9

1Resp

742Vistas

Se busca: un gráfico $G$ sin puentes, cuyo cuadrado no es hamiltoniano

Resuelta

Preguntado el 25 de Diciembre, 2010 por Sean

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Un contraejemplo para refutar que no todas las matrices de adyacencia pueden hacerse diagonales en bloque?

Maximización de la suma de los productos de los extremos de las aristas de un grafo

Algoritmo para encontrar el número máximo de nodos que pueden ser visitados

gráfico de ciclo con $10$ v colorear con $11$

colorear cada punto del plano en rojo o azul

Ejercicio sobre el teorema de Turan

bordes cortados, ciclos y un gráfico de 2 conexiones

Cómo demostrar que la eliminación de un máximo de $(m-s)(n-t)/s$ bordes de un $K_{m,n}$ nunca destruirá todo su $K_{s,t}$ subgráficos.

Una pregunta sobre la construcción de un gráfico.

Problema de verificación de gráficos

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

Teoría de grafos - ¿Puede un árbol estar formado por un solo vértice?

¿Quién tiene una estrategia ganadora en el juego hamilton-círculo?.

La equivalencia homomórfica es NP-completa

Ancho del árbol y cliques máximas de la triangulación - Confusión sobre la prueba.

Implementación en Python para encontrar Vecinos Naturales de un conjunto de puntos en un plano 2D

Demostrar que un grafo hipercubo completo es conexo, es decir, que hay un camino entre cada par de vértices.

Para el gráfico $G$ , vértices $s,t$ encontrar el camino más corto entre $s$ y $t$ por peso entre todos los caminos más cortos por aristas

Medición de la entropía de un grafo que representa una matriz de probabilidad de transición de una cadena de markov de primer orden

Número de caras con 4 vértices

Cómo encontrar un subgrafo de camarillas con el mínimo peso de la suma total

subespacios cerrados en $\ell^p$

Número de aristas después de copiar todos los vértices.

Valor propio de la matriz de bloques con bloques de diferente tamaño

Encuentra todos los isomorfismos entre dos grafos planos

Demostración del teorema del separador plano

$G$ tiene exactamente $n-1$ implica que cada arista de $G$ es un puente

Demostrar que para cualquier n > 3 existe un conjunto de n puntos en el plano tal que una de las celdas del diagrama de Voronoi(P) tiene n - 1 vértices

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

Se busca: un gráfico $G$ sin puentes, cuyo cuadrado no es hamiltoniano

Etiquetas mas usadas

i-Ciencias.com

Powered by: