Preguntas de graph031 | i-Ciencias.com

11

1Resp

1276Vistas

¿El algoritmo de Dijkstra es óptimo para gráficos no ponderados?

Resuelta

Preguntado el 2 de Diciembre, 2014 por kamil

5

2Resp

168Vistas

Demostrando una gráfica tiene una propiedad si todos finito subdiagramas tienen esa propiedad

Abierta

Preguntado el 14 de Julio, 2014 por Nathan Sikora

13

1Resp

1313Vistas

Mostrar gráficas planas triángulo-libre son four-colorable

Abierta

Preguntado el 28 de Julio, 2013 por Dan

5

1Resp

135Vistas

Caracterizar las clases de grafos por el mismo conjunto prohibido de dos maneras

Resuelta

Preguntado el 8 de Noviembre, 2011 por Roy

38

2Resp

1326Vistas

El plano de la pintura y la búsqueda de puntos una unidad aparte

Abierta

Preguntado el 10 de Octubre, 2017 por Franklin P. Dyer

6

1Resp

523Vistas

Dilworth del Teorema Implica Konig del Teorema de

Abierta

Preguntado el 9 de Mayo, 2013 por Pete

5

1Resp

190Vistas

Planteamiento probabilístico para demostrar un teorema de la teoría de grafos

Resuelta

Preguntado el 21 de Octubre, 2015 por Sherry

5

2Resp

234Vistas

Una identidad en el número de árboles

Resuelta

Preguntado el 19 de Septiembre, 2011 por Ger

5

1Resp

264Vistas

Principio de encasillamiento - grupo de 4 amigos

Resuelta

Preguntado el 15 de Febrero, 2017 por Dorj

7

1Resp

138Vistas

en cada % de colorante $1,...,n$hay números enteros distintos $a,b,c,d$, que $a+b+c=d$

Resuelta

Preguntado el 4 de Enero, 2016 por AvR

6

2Resp

812Vistas

Teorema de Ramsey infinito con infinitamente muchos colores

Resuelta

Preguntado el 27 de Octubre, 2009 por Leonardo

5

1Resp

257Vistas

Dos peones en un grafo completo

Abierta

Preguntado el 21 de Abril, 2015 por lvi

7

1Resp

149Vistas

Emparejamiento completo en grafo bipartito

Abierta

Preguntado el 21 de Octubre, 2017 por lozano.p15

6

1Resp

424Vistas

Colorante no trivial de las aristas de un grafo completo infinito

Resuelta

Preguntado el 27 de Octubre, 2009 por Leonardo

6

1Resp

445Vistas

Caracterización de puntos linealmente separables de un hipercubo

Resuelta

Preguntado el 5 de Junio, 2013 por Farid Nouri Neshat

9

1Resp

176Vistas

¿Cuánta memoria necesita una hormiga que recorre un grafo para decidir si el grafo es en realidad un árbol?

Abierta

Preguntado el 24 de Octubre, 2017 por Mastrem

10

2Resp

1549Vistas

Árboles de expansión del gráfico completa menos un borde

Resuelta

Preguntado el 20 de Noviembre, 2013 por matthew_360

5

2Resp

373Vistas

Inmersión suave de grafos en el plano

Resuelta

Preguntado el 18 de Octubre, 2009 por skfd

8

1Resp

474Vistas

Teoría de categorías para la investigación de la teoría de grafos

Resuelta

Preguntado el 29 de Junio, 2014 por M. Vinay

5

1Resp

174Vistas

¿Los subgráficos de #% regular $k$% #% tienen una correspondencia perfecta: una prueba sin pasillo ' s Teorema de matrimonio?

Resuelta

Preguntado el 9 de Julio, 2014 por SixthOfFour

4

1Resp

143Vistas

Hay 100 personas. Todos tienen exactamente 3 amigos. Si invitamos a números personas por lo menos 2 de ellos serían amigos.

Resuelta

Preguntado el 18 de Agosto, 2017 por All aROUND

5

1Resp

185Vistas

Espera que los pasos para obtener un grafo conexo

Resuelta

Preguntado el 24 de Junio, 2013 por JarrettV

5

1Resp

227Vistas

La acción de un subgrupo de índice finito en un árbol inducida por la acción de un grupo sobre un árbol

Resuelta

Preguntado el 4 de Febrero, 2013 por HelpTheHelper

9

2Resp

205Vistas

Coloración de $n^2$ -hipercubo de dimensiones

Abierta

Preguntado el 14 de Octubre, 2017 por Burak

5

1Resp

229Vistas

Una función simétrica

Resuelta

Preguntado el 27 de Diciembre, 2015 por MarkR

5

3Resp

231Vistas

Número máximo de bordes que puede tener un gráfico bipartito con vértices$n,m$ cuando no contiene$4$ - ciclo

Resuelta

Preguntado el 11 de Enero, 2014 por Ashot

5

1Resp

1459Vistas

Polígonos con forma de estrella

Resuelta

Preguntado el 2 de Diciembre, 2012 por Lyra

6

3Resp

650Vistas

¿Cuál es la probabilidad de perder en el partido del equipo IMO de Taiwán?

Resuelta

Preguntado el 13 de Febrero, 2015 por Marcin

6

2Resp

272Vistas

Arracimar espectral del gráfico

Abierta

Preguntado el 6 de Diciembre, 2012 por Adam Naylor

6

2Resp

395Vistas

En un gráfico, conectividad en sentido gráfico y en sentido topológico

Resuelta

Preguntado el 29 de Enero, 2012 por Rich Lawrence

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿El algoritmo de Dijkstra es óptimo para gráficos no ponderados?

Demostrando una gráfica tiene una propiedad si todos finito subdiagramas tienen esa propiedad

Mostrar gráficas planas triángulo-libre son four-colorable

Caracterizar las clases de grafos por el mismo conjunto prohibido de dos maneras

El plano de la pintura y la búsqueda de puntos una unidad aparte

Dilworth del Teorema Implica Konig del Teorema de

Planteamiento probabilístico para demostrar un teorema de la teoría de grafos

Una identidad en el número de árboles

Principio de encasillamiento - grupo de 4 amigos

en cada % de colorante $1,...,n$hay números enteros distintos $a,b,c,d$, que $a+b+c=d$

Teorema de Ramsey infinito con infinitamente muchos colores

Dos peones en un grafo completo

Emparejamiento completo en grafo bipartito

Colorante no trivial de las aristas de un grafo completo infinito

Caracterización de puntos linealmente separables de un hipercubo

¿Cuánta memoria necesita una hormiga que recorre un grafo para decidir si el grafo es en realidad un árbol?

Árboles de expansión del gráfico completa menos un borde

Inmersión suave de grafos en el plano

Teoría de categorías para la investigación de la teoría de grafos

¿Los subgráficos de #% regular $k$% #% tienen una correspondencia perfecta: una prueba sin pasillo ' s Teorema de matrimonio?

Hay 100 personas. Todos tienen exactamente 3 amigos. Si invitamos a números personas por lo menos 2 de ellos serían amigos.

Espera que los pasos para obtener un grafo conexo

La acción de un subgrupo de índice finito en un árbol inducida por la acción de un grupo sobre un árbol

Coloración de $n^2$ -hipercubo de dimensiones

Una función simétrica

Número máximo de bordes que puede tener un gráfico bipartito con vértices$n,m$ cuando no contiene$4$ - ciclo

Polígonos con forma de estrella

¿Cuál es la probabilidad de perder en el partido del equipo IMO de Taiwán?

Arracimar espectral del gráfico

En un gráfico, conectividad en sentido gráfico y en sentido topológico

Etiquetas mas usadas

i-Ciencias.com

Powered by: