Preguntas de graph-teoría038

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

4

1Resp

217Vistas

gráfico etiquetado polinomio característico

Resuelta

Preguntado el 26 de Julio, 2016 por JustThinking

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

5

1Resp

195Vistas

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

5

3Resp

790Vistas

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

Resuelta

Preguntado el 3 de Noviembre, 2011 por Piku

23

1Resp

1129Vistas

El camino más largo en una cuadrícula

Resuelta

Preguntado el 19 de Junio, 2018 por Jens

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

4

4Resp

1267Vistas

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

Resuelta

Preguntado el 31 de Octubre, 2012 por LingoJango

4

1Resp

118Vistas

Es

Resuelta

Preguntado el 23 de Junio, 2018 por Guido A.

5

1Resp

218Vistas

Cuantificación de la dimensionalidad del espacio combinatorio

Resuelta

Preguntado el 14 de Septiembre, 2010 por Tundey

4

1Resp

116Vistas

Gráfico vértice establecer con una cierta propiedad

Abierta

Preguntado el 22 de Junio, 2015 por Huei

8

2Resp

220Vistas

Una plaga de propagación en un gráfico

Abierta

Preguntado el 27 de Junio, 2018 por TreFox

7

1Resp

193Vistas

Otra variante del policía y ladrón.

Abierta

Preguntado el 29 de Junio, 2018 por P Rao

5

1Resp

175Vistas

Subgrafo bipartito de grado mínimo

Abierta

Preguntado el 19 de Agosto, 2013 por qrtt1

7

2Resp

129Vistas

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

Resuelta

Preguntado el 9 de Febrero, 2017 por boro141

5

1Resp

1249Vistas

Matriz de adyacencia generada aleatoriamente en R

Resuelta

Preguntado el 8 de Mayo, 2012 por Sky

4

2Resp

122Vistas

Demostrar que para cualquier grafo conexo, existe un cerrado de a pie que visita cada arista exactamente dos veces.

Abierta

Preguntado el 1 de Mayo, 2017 por Payal Ahuja

10

3Resp

192Vistas

Existen $2n+1$ personas. Para cada $n$ personas hay alguien que es amigo de cada una de ellas. Demuestra que hay una persona que "lo sabe todo".

Resuelta

Preguntado el 5 de Julio, 2018 por Ivan Skorokhodov

4

1Resp

264Vistas

para encontrar la distancia

Resuelta

Preguntado el 20 de Febrero, 2013 por monalisa

4

1Resp

446Vistas

Si $G$ es un árbol (un gráfico conectado sin ciclos) el rango de $B_G$ es exactamente $n-1$.

Resuelta

Preguntado el 23 de Febrero, 2013 por Nicole

4

2Resp

219Vistas

¿Cómo puedo encontrar el término general de esta secuencia recursiva?

Resuelta

Preguntado el 26 de Diciembre, 2017 por I'm D.

8

1Resp

217Vistas

Qué gráfico Laplacians viaje

Resuelta

Preguntado el 22 de Abril, 2013 por Spilled

4

1Resp

134Vistas

¿Error en mi razonamiento sobre$\dim_{VC}(H)=1\Rightarrow|H|\leq 1$?

Resuelta

Preguntado el 16 de Junio, 2014 por Hippalectryon

4

1Resp

322Vistas

Hallar el número de grafos conexos etiquetados de 5 nodos mediante funciones generadoras

Abierta

Preguntado el 14 de Marzo, 2013 por user64919

4

2Resp

176Vistas

Demostrar que no hay ningún gráfico bipartito en $14$ vértices con esta secuencia de grado.

Abierta

Preguntado el 14 de Agosto, 2014 por Jennifer

10

3Resp

232Vistas

Domino de revestimientos a prueba de rejilla 8 x 8

Abierta

Preguntado el 19 de Julio, 2018 por Rumi

6

1Resp

165Vistas

¿Cuántos colores son necesarios para una red infinita de color para que no sqaure tienen el mismo color en los 4 vértices?

Cerrada

Preguntado el 21 de Julio, 2018 por Eoin

4

1Resp

734Vistas

Suma de los caminos más cortos en el gráfico

Resuelta

Preguntado el 31 de Marzo, 2012 por M T

4

1Resp

146Vistas

Grafos con un número determinado de árboles de distribución

Abierta

Preguntado el 23 de Julio, 2018 por xhimi

8

1Resp

450Vistas

Grado secuencia de gráficos conectados

Resuelta

Preguntado el 30 de Marzo, 2014 por Ashot

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

gráfico etiquetado polinomio característico

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

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

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

El camino más largo en una cuadrícula

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

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

Es

Cuantificación de la dimensionalidad del espacio combinatorio

Gráfico vértice establecer con una cierta propiedad

Una plaga de propagación en un gráfico

Otra variante del policía y ladrón.

Subgrafo bipartito de grado mínimo

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

Matriz de adyacencia generada aleatoriamente en R

Demostrar que para cualquier grafo conexo, existe un cerrado de a pie que visita cada arista exactamente dos veces.

Existen $2n+1$ personas. Para cada $n$ personas hay alguien que es amigo de cada una de ellas. Demuestra que hay una persona que "lo sabe todo".

para encontrar la distancia

Si $G$ es un árbol (un gráfico conectado sin ciclos) el rango de $B_G$ es exactamente $n-1$.

¿Cómo puedo encontrar el término general de esta secuencia recursiva?

Qué gráfico Laplacians viaje

¿Error en mi razonamiento sobre$\dim_{VC}(H)=1\Rightarrow|H|\leq 1$?

Hallar el número de grafos conexos etiquetados de 5 nodos mediante funciones generadoras

Demostrar que no hay ningún gráfico bipartito en $14$ vértices con esta secuencia de grado.

Domino de revestimientos a prueba de rejilla 8 x 8

¿Cuántos colores son necesarios para una red infinita de color para que no sqaure tienen el mismo color en los 4 vértices?

Suma de los caminos más cortos en el gráfico

Grafos con un número determinado de árboles de distribución

Grado secuencia de gráficos conectados

Etiquetas mas usadas

i-Ciencias.com

Powered by: