Preguntas ciencias de graph-teoría035

6

3Resp

815Vistas

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

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

2Resp

237Vistas

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

Resuelta

Preguntado el 4 de Septiembre, 2015 por gebra

8

2Resp

459Vistas

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

Resuelta

Preguntado el 1 de Agosto, 2013 por Dan

8

4Resp

3513Vistas

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

Abierta

Preguntado el 15 de Marzo, 2012 por Carl

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

7

2Resp

1358Vistas

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

Resuelta

Preguntado el 12 de Noviembre, 2012 por CaiB

10

2Resp

596Vistas

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

Resuelta

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

13

3Resp

4740Vistas

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

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

8

1Resp

305Vistas

Recuento de isomorfismos de grafos y entropía

Abierta

Preguntado el 2 de Septiembre, 2014 por bea

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

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

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

8

3Resp

214Vistas

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

Resuelta

Preguntado el 28 de Agosto, 2015 por calandoa

12

1Resp

318Vistas

Grafos bipartitos pueden tener las siguientes propiedades?

Abierta

Preguntado el 25 de Septiembre, 2014 por Faiz

9

2Resp

158Vistas

Colorear una tarjeta de $9\times9$

Resuelta

Preguntado el 3 de Marzo, 2017 por m1dst

8

1Resp

263Vistas

Supongamos que $n$ Las personas están en una fiesta y cada dos de ellas tienen exactamente un amigo en común, prueba que hay uno que es amigo de todos.

Resuelta

Preguntado el 23 de Diciembre, 2014 por kpax

11

4Resp

840Vistas

Buscar ciclos en gráficos que no contienen otros ciclos

Resuelta

Preguntado el 4 de Diciembre, 2012 por R C E Mortimer

6

2Resp

537Vistas

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

Resuelta

Preguntado el 21 de Octubre, 2011 por easycheese

6

2Resp

676Vistas

Grafos planares y árboles de expansión

Abierta

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

7

1Resp

226Vistas

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

Resuelta

Preguntado el 2 de Junio, 2016 por Widawens

7

2Resp

545Vistas

¿Redes de resistencia-batería siempre son únicamente solubles?

Abierta

Preguntado el 10 de Enero, 2014 por seth

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

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

2Resp

418Vistas

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

Abierta

Preguntado el 21 de Febrero, 2015 por Tom Swirly

6

2Resp

469Vistas

Probabilidad de que un grafo no dirigido tiene ciclos

Abierta

Preguntado el 18 de Diciembre, 2012 por Matt Boehm

6

2Resp

176Vistas

$4$ -grafo regular con exactamente una coincidencia perfecta

Resuelta

Preguntado el 21 de Enero, 2016 por Olielo

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

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

Preguntas ciencias graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

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

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

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

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

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

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

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

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

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

Recuento de isomorfismos de grafos y entropía

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

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

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

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

Grafos bipartitos pueden tener las siguientes propiedades?

Colorear una tarjeta de $9\times9$

Supongamos que $n$ Las personas están en una fiesta y cada dos de ellas tienen exactamente un amigo en común, prueba que hay uno que es amigo de todos.

Buscar ciclos en gráficos que no contienen otros ciclos

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

Grafos planares y árboles de expansión

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

¿Redes de resistencia-batería siempre son únicamente solubles?

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

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

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

Probabilidad de que un grafo no dirigido tiene ciclos

$4$ -grafo regular con exactamente una coincidencia perfecta

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

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

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: