Preguntas ciencias de graph-theory027

1

1Resp

562Vistas

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

Resuelta

Preguntado el 30 de Noviembre, 2015 por Brian

3

1Resp

669Vistas

Demostración del teorema del separador plano

Resuelta

Preguntado el 20 de Enero, 2012 por Sardathrion

1

2Resp

499Vistas

Encuentra todos los isomorfismos entre dos grafos planos

Resuelta

Preguntado el 27 de Agosto, 2013 por Jan Tojnar

1

1Resp

114Vistas

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

Resuelta

Preguntado el 13 de Julio, 2020 por Nicolas H

2

2Resp

72Vistas

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

Resuelta

Preguntado el 28 de Enero, 2018 por user525864

2

1Resp

86Vistas

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

2

2Resp

74Vistas

Número de caras con 4 vértices

Resuelta

Preguntado el 23 de Septiembre, 2016 por Artem

1

2Resp

1272Vistas

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

1276Vistas

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

2

2Resp

998Vistas

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

1

1Resp

733Vistas

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

4

1Resp

108Vistas

¿Para qué sirve la matriz laplaciana?

Resuelta

Preguntado el 20 de Junio, 2014 por Andrew Wilkinson

2

1Resp

96Vistas

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

2

1Resp

284Vistas

Límite del tamaño del conjunto de permutación para el isomorfismo

Resuelta

Preguntado el 13 de Enero, 2016 por Jim

2

1Resp

117Vistas

La equivalencia homomórfica es NP-completa

Resuelta

Preguntado el 10 de Mayo, 2013 por MaxVT

1

2Resp

62Vistas

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

Resuelta

Preguntado el 17 de Marzo, 2019 por Alex Freeman

1

1Resp

60Vistas

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

Resuelta

Preguntado el 9 de Septiembre, 2018 por Jason Ng

4

1Resp

168Vistas

Problema de verificación de gráficos

Resuelta

Preguntado el 16 de Diciembre, 2013 por Ecnerwal

1

1Resp

163Vistas

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

Resuelta

Preguntado el 31 de Marzo, 2018 por monalisa

3

1Resp

193Vistas

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

2

1Resp

102Vistas

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

Resuelta

Preguntado el 14 de Octubre, 2014 por larry

1

1Resp

90Vistas

Ejercicio sobre el teorema de Turan

Resuelta

Preguntado el 19 de Enero, 2015 por LearnToMath

2

1Resp

130Vistas

colorear cada punto del plano en rojo o azul

Resuelta

Preguntado el 14 de Marzo, 2019 por thetraveller

1

1Resp

152Vistas

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

Resuelta

Preguntado el 11 de Octubre, 2015 por Amal Khayat

2

1Resp

153Vistas

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

Abierta

Preguntado el 31 de Marzo, 2015 por Simple Lime

2

2Resp

94Vistas

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

3

2Resp

103Vistas

¿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

119Vistas

Creación de visualizaciones de gráficos aleatorios

Resuelta

Preguntado el 27 de Octubre, 2013 por Bigmyx

2

3Resp

106Vistas

Pregunta de combinatoria con una cuadrícula rectangular

Resuelta

Preguntado el 2 de Mayo, 2015 por Aspiring Mathlete

1

1Resp

97Vistas

Número de coincidencias en n nodos

Resuelta

Preguntado el 24 de Enero, 2019 por jt0202

Preguntas ciencias graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

Demostración del teorema del separador plano

Encuentra todos los isomorfismos entre dos grafos planos

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

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

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

Número de caras con 4 vértices

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

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

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

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

¿Para qué sirve la matriz laplaciana?

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

Límite del tamaño del conjunto de permutación para el isomorfismo

La equivalencia homomórfica es NP-completa

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

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

Problema de verificación de gráficos

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

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.

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

Ejercicio sobre el teorema de Turan

colorear cada punto del plano en rojo o azul

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

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

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

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

Creación de visualizaciones de gráficos aleatorios

Pregunta de combinatoria con una cuadrícula rectangular

Número de coincidencias en n nodos

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: