Preguntas de graph024 | i-Ciencias.com

6

1Resp

143Vistas

¿Descomponer $K_{15,15}$ $K_{5,5}-C_{10}$ y $K_{5,5}-(C_6 \cup C_4)$ subgráficos?

Resuelta

Preguntado el 11 de Julio, 2014 por SixthOfFour

6

1Resp

314Vistas

¿Cuándo un biregular gráfico para el producto libre 2∗(2×2) tienen un ciclo de 4?

Resuelta

Preguntado el 16 de Enero, 2012 por Jonik

7

2Resp

483Vistas

¿Intuición detrás de la "grande pero el espacio de búsqueda finita" de la prueba del teorema de cuatro colores?

Resuelta

Preguntado el 14 de Septiembre, 2010 por Bruce the Hoon

6

2Resp

176Vistas

$4$ -grafo regular con exactamente una coincidencia perfecta

Resuelta

Preguntado el 21 de Enero, 2016 por Olielo

6

2Resp

469Vistas

Probabilidad de que un grafo no dirigido tiene ciclos

Abierta

Preguntado el 18 de Diciembre, 2012 por Matt Boehm

6

2Resp

418Vistas

Encontrar un ciclo de Hamilton para el conjunto de los colores RGB?

Abierta

Preguntado el 21 de Febrero, 2015 por Tom Swirly

7

2Resp

266Vistas

¿Cuánto tiempo tarda para cada nodo de un grafo a infectarse?

Resuelta

Preguntado el 21 de Junio, 2011 por Pat Leahy

6

1Resp

745Vistas

Encontrar una ecuación general para el número de caminos a través de la red

Resuelta

Preguntado el 19 de Septiembre, 2014 por JLee

7

1Resp

225Vistas

¿Cuántos colores en el espacio 3-d para pintar cuadros?

Resuelta

Preguntado el 2 de Junio, 2016 por Widawens

6

2Resp

675Vistas

Grafos planares y árboles de expansión

Abierta

Preguntado el 9 de Diciembre, 2012 por Jillian O'Reilly

6

2Resp

537Vistas

Colorear tablero de ajedrez $\mathbb{Z}^2$

Resuelta

Preguntado el 21 de Octubre, 2011 por easycheese

9

2Resp

158Vistas

Colorear una tarjeta de $9\times9$

Resuelta

Preguntado el 3 de Marzo, 2017 por m1dst

12

1Resp

318Vistas

Grafos bipartitos pueden tener las siguientes propiedades?

Abierta

Preguntado el 25 de Septiembre, 2014 por Faiz

8

3Resp

213Vistas

¿Cómo dibujar el grafo hipercubo de 5 dimensiones con 56 cruces de aristas?

Resuelta

Preguntado el 28 de Agosto, 2015 por calandoa

7

3Resp

659Vistas

árboles con ary$n$ - - nodos internos -$k$ los números de Catalan

Abierta

Preguntado el 16 de Noviembre, 2012 por Drew Bloechl

7

1Resp

236Vistas

A ciclo del tamaño de al menos $\frac{n}k$ en una gráfica con al menos $3k$ vértices

Abierta

Preguntado el 18 de Septiembre, 2014 por Robbo89

10

2Resp

205Vistas

Pasos mínimos añadiendo aristas para formar un gráfico completo

Abierta

Preguntado el 9 de Marzo, 2017 por Ola B

6

3Resp

735Vistas

' enfoque ' la masa de la función de densidad de probabilidad para un paseo aleatorio

Resuelta

Preguntado el 25 de Octubre, 2009 por cbowns

13

3Resp

4739Vistas

Demostrar que el polinomio cromático de un gráfico de ciclo $C_{n}$ es igual a $(k-1)^{n} + (k-1)(-1)^{n}$

Abierta

Preguntado el 13 de Diciembre, 2011 por Fabien

10

2Resp

596Vistas

Usando el teorema de órbita-estabilizador contar gráficos

Resuelta

Preguntado el 18 de Junio, 2013 por Daniel Robert-Nicoud

7

2Resp

1357Vistas

Puede ser un gráfico conectado firmemente pero con bordes no dirigidos?

Resuelta

Preguntado el 12 de Noviembre, 2012 por CaiB

7

3Resp

203Vistas

¿Cuántas refutaciones se necesitan para completar un gráfico de implicación?

Resuelta

Preguntado el 14 de Febrero, 2017 por Kopa Leo

8

4Resp

3512Vistas

¿Cuáles son las aplicaciones de los gráficos isomorfos?

Abierta

Preguntado el 15 de Marzo, 2012 por Carl

8

2Resp

458Vistas

Demostrando que un "gráfico principal" está conectado

Resuelta

Preguntado el 1 de Agosto, 2013 por Dan

6

2Resp

236Vistas

¿Cuántas rutas hay desde $A$ a $B$ que cruzan cada nodo exactamente una vez?

Resuelta

Preguntado el 4 de Septiembre, 2015 por gebra

6

1Resp

287Vistas

Un gráfico de$G$ está conectado si y sólo si el coeficiente de$x$ en$P(G,x)$ es distinto de cero?

Resuelta

Preguntado el 23 de Abril, 2011 por Oded

6

3Resp

813Vistas

Número de componentes máximos de un grafo una vez eliminado un vértice cualquiera

Resuelta

Preguntado el 22 de Octubre, 2012 por Omar Abid

7

2Resp

733Vistas

Si $G$ tiene un juego con $k$ bordes, luego tiene un subgráfico bipartita con bordes de #% de #% % o más

Resuelta

Preguntado el 31 de Julio, 2011 por Solignis

9

3Resp

399Vistas

Simetrías de estructuras combinatorias.

Resuelta

Preguntado el 7 de Noviembre, 2013 por Ben

16

3Resp

1247Vistas

Buena manera de aprender teoría de Ramsey

Resuelta

Preguntado el 7 de Enero, 2013 por justartem

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Descomponer $K_{15,15}$ $K_{5,5}-C_{10}$ y $K_{5,5}-(C_6 \cup C_4)$ subgráficos?

¿Cuándo un biregular gráfico para el producto libre 2∗(2×2) tienen un ciclo de 4?

¿Intuición detrás de la "grande pero el espacio de búsqueda finita" de la prueba del teorema de cuatro colores?

$4$ -grafo regular con exactamente una coincidencia perfecta

Probabilidad de que un grafo no dirigido tiene ciclos

Encontrar un ciclo de Hamilton para el conjunto de los colores RGB?

¿Cuánto tiempo tarda para cada nodo de un grafo a infectarse?

Encontrar una ecuación general para el número de caminos a través de la red

¿Cuántos colores en el espacio 3-d para pintar cuadros?

Grafos planares y árboles de expansión

Colorear tablero de ajedrez $\mathbb{Z}^2$

Colorear una tarjeta de $9\times9$

Grafos bipartitos pueden tener las siguientes propiedades?

¿Cómo dibujar el grafo hipercubo de 5 dimensiones con 56 cruces de aristas?

árboles con ary$n$ - - nodos internos -$k$ los números de Catalan

A ciclo del tamaño de al menos $\frac{n}k$ en una gráfica con al menos $3k$ vértices

Pasos mínimos añadiendo aristas para formar un gráfico completo

' enfoque ' la masa de la función de densidad de probabilidad para un paseo aleatorio

Demostrar que el polinomio cromático de un gráfico de ciclo $C_{n}$ es igual a $(k-1)^{n} + (k-1)(-1)^{n}$

Usando el teorema de órbita-estabilizador contar gráficos

Puede ser un gráfico conectado firmemente pero con bordes no dirigidos?

¿Cuántas refutaciones se necesitan para completar un gráfico de implicación?

¿Cuáles son las aplicaciones de los gráficos isomorfos?

Demostrando que un "gráfico principal" está conectado

¿Cuántas rutas hay desde $A$ a $B$ que cruzan cada nodo exactamente una vez?

Un gráfico de$G$ está conectado si y sólo si el coeficiente de$x$ en$P(G,x)$ es distinto de cero?

Número de componentes máximos de un grafo una vez eliminado un vértice cualquiera

Si $G$ tiene un juego con $k$ bordes, luego tiene un subgráfico bipartita con bordes de #% de #% % o más

Simetrías de estructuras combinatorias.

Buena manera de aprender teoría de Ramsey

Etiquetas mas usadas

i-Ciencias.com

Powered by: