Preguntas de graph-teoría020

18

2Resp

704Vistas

Si $G$ es biconnected y $\delta(G) \geq 3 \Rightarrow \exists v: G-v$ es también biconnected.

Resuelta

Preguntado el 28 de Septiembre, 2012 por Setori

20

1Resp

1231Vistas

¿La prueba de colorear el gráfico de Appel/Haken (mapa de cuatro colores) realmente no contribuyó a la comprensión?

Resuelta

Preguntado el 23 de Febrero, 2011 por Evan Shaw

15

3Resp

550Vistas

¿Es posibles únicamente número rostros de una rejilla hexagonal con números consecutivos?

Resuelta

Preguntado el 13 de Enero, 2015 por Jonathan Van Buren

16

5Resp

1686Vistas

Cromática número de gráficos de la tangente cerrado bolas

Resuelta

Preguntado el 8 de Diciembre, 2009 por Prasham

22

1Resp

1939Vistas

Automorfismos del gráfico de Petersen

Resuelta

Preguntado el 18 de Mayo, 2011 por Herrmann

15

2Resp

654Vistas

¿Cuál es la probabilidad de que cada par de estudiantes estudios juntos en algún momento?

Abierta

Preguntado el 21 de Octubre, 2010 por Sunny

23

4Resp

9317Vistas

Encontrar un ciclo de longitud fija

Resuelta

Preguntado el 25 de Febrero, 2010 por expedient

14

3Resp

378Vistas

Para un gráfico de $G$, ¿por qué debería esperar que la proporción de $\text{ex} (n;G)/ \binom n2$ a converger?

Resuelta

Preguntado el 26 de Diciembre, 2012 por Josua Schmid

19

3Resp

504Vistas

Una pregunta sobre el juego del buscaminas

Resuelta

Preguntado el 24 de Mayo, 2014 por Sunkist

188

5Resp

14891Vistas

Hay, aparentemente, $3072$ formas de atraer a esta flor. Pero, ¿por qué?

Resuelta

Preguntado el 10 de Abril, 2016 por user265554

25

3Resp

2390Vistas

¿Cuántos caballero ' tours s existen?

Resuelta

Preguntado el 24 de Julio, 2010 por Eric Haskins

25

2Resp

5360Vistas

La comprensión de las propiedades y el uso del Laplaciano de la matriz (y sus normas)

Resuelta

Preguntado el 25 de Enero, 2011 por Shuft

17

2Resp

789Vistas

¿Tus amigos, en promedio, tienen más amigos que tú?

Resuelta

Preguntado el 15 de Diciembre, 2010 por prakash

50

5Resp

640Vistas

¿Cuál es la ruta óptima entre el $2$ puntos fijos alrededor de una obstrucción invisible en la pared?

Abierta

Preguntado el 16 de Abril, 2016 por David

14

2Resp

1059Vistas

Los asientos de los amigos alrededor de una mesa de la cena

Resuelta

Preguntado el 20 de Diciembre, 2010 por Shathur

13

2Resp

624Vistas

Problema en grafos bipartitos.

Resuelta

Preguntado el 24 de Junio, 2014 por user121270

15

1Resp

282Vistas

¿Cuál es el mínimo número de vértices necesarios para representar un sólido de género $n$$\Bbb R^3$?

Resuelta

Preguntado el 4 de Noviembre, 2014 por casperOne

13

1Resp

382Vistas

Ayuda con un Bollobás de la prueba de la Conmutación entre random gráfico de modelos

Abierta

Preguntado el 28 de Febrero, 2012 por T. Hughes

49

5Resp

8961Vistas

Terminología de los gráficos: vértice, nodo, arista, arco

Resuelta

Preguntado el 5 de Abril, 2011 por Steve

15

3Resp

501Vistas

Bola de metal jaula plantilla cardinalidad: Una prueba brillante perezosa

Resuelta

Preguntado el 10 de Septiembre, 2013 por Harv

14

4Resp

1076Vistas

Número de grafos conectados en vértices etiquetados, contados según la paridad

Resuelta

Preguntado el 29 de Septiembre, 2011 por John Fouhy

57

0Resp

10763Vistas

¿Cómo el Árbol(3) crecer para obtener tan grande? Necesita laicos explicación.

Abierta

Preguntado el 24 de Febrero, 2013 por bbarnhart

11

1Resp

1061Vistas

Mostrando que una matriz es positiva (semi-)definitiva

Resuelta

Preguntado el 4 de Diciembre, 2013 por Huy

22

5Resp

1507Vistas

¿Cómo mostrar que estos dos gráficos no son isomórficos?

Resuelta

Preguntado el 12 de Agosto, 2015 por YoTengoUnLCD

12

2Resp

1065Vistas

Partición de un árbol binario mediante la eliminación de una sola arista

Resuelta

Preguntado el 6 de Septiembre, 2011 por Doug

15

5Resp

4358Vistas

Que los gráficos tienen incidencia matrices de rango completo?

Resuelta

Preguntado el 14 de Noviembre, 2009 por JohnMcG

29

2Resp

1547Vistas

Probabilidad exacta de gráfico al azar estar conectado

Abierta

Preguntado el 28 de Noviembre, 2013 por Wakaka

21

1Resp

210Vistas

¿Por qué la topología de un gráfico se llama "topología"?

Resuelta

Preguntado el 18 de Mayo, 2016 por William Krinsman

14

3Resp

500Vistas

Un problema con 26 enteros positivos distintos

Resuelta

Preguntado el 26 de Diciembre, 2013 por fianchetto

72

5Resp

12345Vistas

Demostrar que un grafo es bipartito si y solo si no contiene ciclos impares

Resuelta

Preguntado el 23 de Febrero, 2013 por justartem

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Si $G$ es biconnected y $\delta(G) \geq 3 \Rightarrow \exists v: G-v$ es también biconnected.

¿La prueba de colorear el gráfico de Appel/Haken (mapa de cuatro colores) realmente no contribuyó a la comprensión?

¿Es posibles únicamente número rostros de una rejilla hexagonal con números consecutivos?

Cromática número de gráficos de la tangente cerrado bolas

Automorfismos del gráfico de Petersen

¿Cuál es la probabilidad de que cada par de estudiantes estudios juntos en algún momento?

Encontrar un ciclo de longitud fija

Para un gráfico de $G$, ¿por qué debería esperar que la proporción de $\text{ex} (n;G)/ \binom n2$ a converger?

Una pregunta sobre el juego del buscaminas

Hay, aparentemente, $3072$ formas de atraer a esta flor. Pero, ¿por qué?

¿Cuántos caballero ' tours s existen?

La comprensión de las propiedades y el uso del Laplaciano de la matriz (y sus normas)

¿Tus amigos, en promedio, tienen más amigos que tú?

¿Cuál es la ruta óptima entre el $2$ puntos fijos alrededor de una obstrucción invisible en la pared?

Los asientos de los amigos alrededor de una mesa de la cena

Problema en grafos bipartitos.

¿Cuál es el mínimo número de vértices necesarios para representar un sólido de género $n$$\Bbb R^3$?

Ayuda con un Bollobás de la prueba de la Conmutación entre random gráfico de modelos

Terminología de los gráficos: vértice, nodo, arista, arco

Bola de metal jaula plantilla cardinalidad: Una prueba brillante perezosa

Número de grafos conectados en vértices etiquetados, contados según la paridad

¿Cómo el Árbol(3) crecer para obtener tan grande? Necesita laicos explicación.

Mostrando que una matriz es positiva (semi-)definitiva

¿Cómo mostrar que estos dos gráficos no son isomórficos?

Partición de un árbol binario mediante la eliminación de una sola arista

Que los gráficos tienen incidencia matrices de rango completo?

Probabilidad exacta de gráfico al azar estar conectado

¿Por qué la topología de un gráfico se llama "topología"?

Un problema con 26 enteros positivos distintos

Demostrar que un grafo es bipartito si y solo si no contiene ciclos impares

Etiquetas mas usadas

i-Ciencias.com

Powered by: