Preguntas ciencias de graph-teoría018

5

1Resp

1248Vistas

Matriz de adyacencia generada aleatoriamente en R

Resuelta

Preguntado el 8 de Mayo, 2012 por Sky

7

2Resp

129Vistas

Cuántos subdiagramas de $G$ hay en $K_n$?

Resuelta

Preguntado el 9 de Febrero, 2017 por boro141

5

1Resp

174Vistas

Subgrafo bipartito de grado mínimo

Abierta

Preguntado el 19 de Agosto, 2013 por qrtt1

7

1Resp

192Vistas

Otra variante del policía y ladrón.

Abierta

Preguntado el 29 de Junio, 2018 por P Rao

4

4Resp

3173Vistas

Se necesita un algoritmo eficiente para visitar todos los nodos de un grafo, se permite volver a visitar aristas y nodos

Resuelta

Preguntado el 2 de Agosto, 2011 por Veehmot

6

2Resp

749Vistas

Libros de optimización combinatoria

Resuelta

Preguntado el 8 de Agosto, 2013 por Amr

4

2Resp

154Vistas

Demostrar que un grafo construido con matrices es fuertemente regular

Resuelta

Preguntado el 28 de Diciembre, 2014 por kpax

15

5Resp

5123Vistas

Demostrar que todo grafo finito gráfico con el grado de los vértices de al menos 2 tiene un ciclo

Resuelta

Preguntado el 10 de Mayo, 2013 por Astyanax

8

2Resp

220Vistas

Una plaga de propagación en un gráfico

Abierta

Preguntado el 27 de Junio, 2018 por TreFox

4

1Resp

116Vistas

Gráfico vértice establecer con una cierta propiedad

Abierta

Preguntado el 22 de Junio, 2015 por Huei

5

1Resp

218Vistas

Cuantificación de la dimensionalidad del espacio combinatorio

Resuelta

Preguntado el 14 de Septiembre, 2010 por Tundey

4

1Resp

117Vistas

Es

Resuelta

Preguntado el 23 de Junio, 2018 por Guido A.

5

1Resp

138Vistas

Teoría de grafos, geometría

Abierta

Preguntado el 6 de Marzo, 2013 por Sam Smith

5

1Resp

237Vistas

Determinar el grupo de automorfismos de un gráfico desconectado

Resuelta

Preguntado el 11 de Octubre, 2013 por Jeremy Dicaire

4

4Resp

1266Vistas

¿Puede un gráfico ser no tricolor sin tener k4 como subgráfico?

Resuelta

Preguntado el 31 de Octubre, 2012 por LingoJango

6

2Resp

247Vistas

¿Cuántos triángulos hay en la "foto" de $K_5$ ? Diferentes formas de contarlo

Abierta

Preguntado el 19 de Junio, 2018 por stressed-out

4

1Resp

163Vistas

La comprensión de la prueba: Un árbol de expansión en $G$ implica un árbol de expansión en el grafo dual

Abierta

Preguntado el 16 de Octubre, 2015 por Herrmann

23

1Resp

1129Vistas

El camino más largo en una cuadrícula

Resuelta

Preguntado el 19 de Junio, 2018 por Jens

5

3Resp

790Vistas

¿Ejemplo trivial de una triangulación planar no hamiltoniano?

Resuelta

Preguntado el 3 de Noviembre, 2011 por Piku

5

1Resp

194Vistas

Coloración de vértices de un gráfico$G$ de modo que los colores aparezcan dos veces

Resuelta

Preguntado el 15 de Junio, 2018 por XPenguen

4

1Resp

204Vistas

Dado un grafo con pesos de borde distinto y un ST no mínimo, existe siempre otro ST de menor peso total que diferencia solamente por un borde

Abierta

Preguntado el 30 de Diciembre, 2016 por user402843

6

1Resp

138Vistas

Demostrar que un ' cerca de ' par existe en un grupo de 100 personas

Abierta

Preguntado el 14 de Junio, 2018 por Victor Rogulenko

3

2Resp

463Vistas

¿Es todo bosque con más de un nodo un grafo bipartito?

Resuelta

Preguntado el 16 de Julio, 2012 por Daniel

4

1Resp

215Vistas

gráfico etiquetado polinomio característico

Resuelta

Preguntado el 26 de Julio, 2016 por JustThinking

4

1Resp

105Vistas

Punto de pequeña distancia máxima a puntos arbitrarios de la $n$ $m$-cubo dimensional unidad

Resuelta

Preguntado el 12 de Junio, 2018 por Tom

6

2Resp

2267Vistas

¿Aplicaciones reales de borde para colorear?

Abierta

Preguntado el 5 de Marzo, 2013 por Karl Frisk

7

3Resp

2586Vistas

Existencia de grafo k-regular

Resuelta

Preguntado el 22 de Noviembre, 2010 por Rafael Angarita

4

2Resp

233Vistas

Paseo al azar sin escala gráfica para tener una distribución uniforme sobre todos los nodos como paso final

Abierta

Preguntado el 25 de Junio, 2011 por user813717

4

1Resp

131Vistas

Pares de ejemplo de gráficos de camino no simple con plano cartesiano producto

Resuelta

Preguntado el 22 de Marzo, 2017 por alan2here

4

2Resp

271Vistas

Encontrar el número de árboles de expansión

Resuelta

Preguntado el 7 de Junio, 2018 por Evinda

Preguntas ciencias graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Matriz de adyacencia generada aleatoriamente en R

Cuántos subdiagramas de $G$ hay en $K_n$?

Subgrafo bipartito de grado mínimo

Otra variante del policía y ladrón.

Se necesita un algoritmo eficiente para visitar todos los nodos de un grafo, se permite volver a visitar aristas y nodos

Libros de optimización combinatoria

Demostrar que un grafo construido con matrices es fuertemente regular

Demostrar que todo grafo finito gráfico con el grado de los vértices de al menos 2 tiene un ciclo

Una plaga de propagación en un gráfico

Gráfico vértice establecer con una cierta propiedad

Cuantificación de la dimensionalidad del espacio combinatorio

Es

Teoría de grafos, geometría

Determinar el grupo de automorfismos de un gráfico desconectado

¿Puede un gráfico ser no tricolor sin tener k4 como subgráfico?

¿Cuántos triángulos hay en la "foto" de $K_5$ ? Diferentes formas de contarlo

La comprensión de la prueba: Un árbol de expansión en $G$ implica un árbol de expansión en el grafo dual

El camino más largo en una cuadrícula

¿Ejemplo trivial de una triangulación planar no hamiltoniano?

Coloración de vértices de un gráfico$G$ de modo que los colores aparezcan dos veces

Dado un grafo con pesos de borde distinto y un ST no mínimo, existe siempre otro ST de menor peso total que diferencia solamente por un borde

Demostrar que un ' cerca de ' par existe en un grupo de 100 personas

¿Es todo bosque con más de un nodo un grafo bipartito?

gráfico etiquetado polinomio característico

Punto de pequeña distancia máxima a puntos arbitrarios de la $n$ $m$-cubo dimensional unidad

¿Aplicaciones reales de borde para colorear?

Existencia de grafo k-regular

Paseo al azar sin escala gráfica para tener una distribución uniforme sobre todos los nodos como paso final

Pares de ejemplo de gráficos de camino no simple con plano cartesiano producto

Encontrar el número de árboles de expansión

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: