Preguntas de graph-teoría021

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

11

1Resp

221Vistas

Configuraciones de once (o más) puntos en el plano Euclidiano, que de cualquiera de los cuatro que hay un par en la unidad de distancia.

Abierta

Preguntado el 13 de Julio, 2015 por user30382

17

1Resp

797Vistas

¿Es realmente imposible perder el juego de Hydra?

Resuelta

Preguntado el 22 de Mayo, 2016 por Abhishek Bajoria

21

3Resp

3844Vistas

Todos los pares del camino más corto en grafos no dirigidos y no ponderados

Resuelta

Preguntado el 17 de Agosto, 2011 por Tony Bolero

59

3Resp

3952Vistas

¿por qué un grafo completo ha $\frac{n(n-1)}{2}$ bordes?

Resuelta

Preguntado el 16 de Enero, 2011 por pboin

14

2Resp

738Vistas

¿Cuántas gráficas desconectadas del cubo de Rubik existen?

Abierta

Preguntado el 1 de Octubre, 2010 por Andrew Walker

12

1Resp

461Vistas

Probabilidad de que un azar grafo es planar

Abierta

Preguntado el 23 de Marzo, 2014 por rm95

22

2Resp

1325Vistas

Producto de matrices de adyacencia

Resuelta

Preguntado el 28 de Febrero, 2012 por Niklas Rosencrantz

11

3Resp

378Vistas

Pregunta para colorear

Abierta

Preguntado el 25 de Julio, 2013 por Isaac Truett

34

6Resp

27408Vistas

Demostrar que el número de vértices de grado impar en cualquier grafo G es par

Abierta

Preguntado el 12 de Agosto, 2012 por sandman001

12

1Resp

1019Vistas

Eigenstructure de Laplaciano discreto en la red uniformes

Resuelta

Preguntado el 2 de Mayo, 2012 por Jay Bazuzi

13

2Resp

448Vistas

Zelda Twilight Tutor Rompecabezas : la Ruta más corta (ACTUALIZACIÓN: se ha AÑADIDO REGLAS)

Resuelta

Preguntado el 21 de Abril, 2015 por Liz Wesley

12

2Resp

287Vistas

La conectividad propiedad de $R^2$

Resuelta

Preguntado el 14 de Septiembre, 2015 por Michael Kotelskiy

12

1Resp

542Vistas

Al azar gráfico de probabilidad lema

Abierta

Preguntado el 16 de Febrero, 2012 por T. Hughes

11

4Resp

699Vistas

La probabilidad de epidemia a nivel mundial

Abierta

Preguntado el 21 de Febrero, 2012 por Mark

11

1Resp

974Vistas

¿De qué otra manera podemos ser ingenuos?

Resuelta

Preguntado el 22 de Agosto, 2011 por bentsai

10

1Resp

267Vistas

Todos los clubes tienen un miembro entre $n$ personas

Resuelta

Preguntado el 30 de Mayo, 2015 por jack

11

2Resp

267Vistas

Número de $K_{10}$ siempre aumenta

Resuelta

Preguntado el 20 de Octubre, 2014 por simmons

10

1Resp

426Vistas

La probabilidad de Generar una Gráfica Conectada a la Unidad de la Plaza

Abierta

Preguntado el 22 de Septiembre, 2011 por kervin

13

1Resp

3261Vistas

Número de simple rutas entre dos vértices de un $n \times m$ plaza de la cuadrícula de la gráfica?

Resuelta

Preguntado el 21 de Febrero, 2011 por RSolberg

17

1Resp

8551Vistas

¿Cuántos grafos no isomórficos con n vértices y m aristas hay?

Resuelta

Preguntado el 24 de Febrero, 2012 por B. Bundy

38

4Resp

9488Vistas

Cómo calcular el número de posibles conectado gráficas sencillas con $n$ vértices etiquetados

Resuelta

Preguntado el 7 de Junio, 2012 por Shoeinger Veronica

10

1Resp

314Vistas

Gráfico de la partición que abarcan un tercio de los bordes

Resuelta

Preguntado el 23 de Julio, 2014 por dracodoc

12

5Resp

2207Vistas

¿Cuál es el polinomio de Tutte de codificación?

Resuelta

Preguntado el 16 de Octubre, 2009 por skfd

10

2Resp

284Vistas

Creación de particiones en el plano en tres conjuntos la intersección de los vértices de cada cuadrado de lado 1?

Resuelta

Preguntado el 29 de Octubre, 2014 por Mirko

12

1Resp

1000Vistas

¿Prueba combinatoria que gran circunferencia gráficos son escasos?

Resuelta

Preguntado el 4 de Marzo, 2010 por skfd

9

1Resp

358Vistas

De las matrices a los grafos bipartitos

Abierta

Preguntado el 14 de Noviembre, 2013 por Mathlover

11

1Resp

507Vistas

Hay un nodeless gráfica?

Resuelta

Preguntado el 8 de Junio, 2011 por AndrejaKo

10

1Resp

674Vistas

Valor esperado del cuadrado de la distancia

Resuelta

Preguntado el 25 de Enero, 2014 por Marcel Jackwerth

12

2Resp

364Vistas

¿Cuántos grafos dirigidos de tamaño n hay en los que cada vértice es la cola de exactamente una arista?

Resuelta

Preguntado el 20 de Septiembre, 2014 por Brian Rushton

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

Configuraciones de once (o más) puntos en el plano Euclidiano, que de cualquiera de los cuatro que hay un par en la unidad de distancia.

¿Es realmente imposible perder el juego de Hydra?

Todos los pares del camino más corto en grafos no dirigidos y no ponderados

¿por qué un grafo completo ha $\frac{n(n-1)}{2}$ bordes?

¿Cuántas gráficas desconectadas del cubo de Rubik existen?

Probabilidad de que un azar grafo es planar

Producto de matrices de adyacencia

Pregunta para colorear

Demostrar que el número de vértices de grado impar en cualquier grafo G es par

Eigenstructure de Laplaciano discreto en la red uniformes

Zelda Twilight Tutor Rompecabezas : la Ruta más corta (ACTUALIZACIÓN: se ha AÑADIDO REGLAS)

La conectividad propiedad de $R^2$

Al azar gráfico de probabilidad lema

La probabilidad de epidemia a nivel mundial

¿De qué otra manera podemos ser ingenuos?

Todos los clubes tienen un miembro entre $n$ personas

Número de $K_{10}$ siempre aumenta

La probabilidad de Generar una Gráfica Conectada a la Unidad de la Plaza

Número de simple rutas entre dos vértices de un $n \times m$ plaza de la cuadrícula de la gráfica?

¿Cuántos grafos no isomórficos con n vértices y m aristas hay?

Cómo calcular el número de posibles conectado gráficas sencillas con $n$ vértices etiquetados

Gráfico de la partición que abarcan un tercio de los bordes

¿Cuál es el polinomio de Tutte de codificación?

Creación de particiones en el plano en tres conjuntos la intersección de los vértices de cada cuadrado de lado 1?

¿Prueba combinatoria que gran circunferencia gráficos son escasos?

De las matrices a los grafos bipartitos

Hay un nodeless gráfica?

Valor esperado del cuadrado de la distancia

¿Cuántos grafos dirigidos de tamaño n hay en los que cada vértice es la cola de exactamente una arista?

Etiquetas mas usadas

i-Ciencias.com

Powered by: