Preguntas de graph-teoría022

10

2Resp

1528Vistas

Grado máximo en grafos libres de triángulos máximos

Resuelta

Preguntado el 16 de Diciembre, 2009 por mrhahn

21

3Resp

1369Vistas

¿Cuáles son algunas de las medidas de conectividad en grafos?

Resuelta

Preguntado el 13 de Febrero, 2013 por MGA

16

3Resp

1205Vistas

¿Es correcto el algoritmo de la camarilla de Ashay Dharwadker?

Resuelta

Preguntado el 18 de Marzo, 2013 por jomey

11

4Resp

770Vistas

¿Cuántos gráficos «buenos» de tamaño $n$ existen?

Resuelta

Preguntado el 17 de Diciembre, 2014 por Jacopo Notarstefano

22

3Resp

3111Vistas

¿Qué condición hay que imponer al teorema de Havel-Hakimi para comprobar que se trata de un grafo conexo?

Resuelta

Preguntado el 2 de Septiembre, 2011 por Tom Auger

12

2Resp

708Vistas

En un grafo, ¿puede una arista estar en menos de 2 caras?

Resuelta

Preguntado el 28 de Junio, 2015 por Yinon Eliraz

10

1Resp

426Vistas

Existe un camino Hamiltoniano para la gráfica de inglés condados?

Resuelta

Preguntado el 1 de Agosto, 2012 por Helen

11

1Resp

314Vistas

Que los gráficos pueden ser dibujado con líneas rectas sin separe de los bordes?

Abierta

Preguntado el 19 de Abril, 2014 por discrete

11

2Resp

369Vistas

Conteo de conjuntos por su conexión

Resuelta

Preguntado el 11 de Marzo, 2015 por Andrew Szymczak

10

5Resp

9444Vistas

cómo determinar si dos gráficos no son isomorfos

Resuelta

Preguntado el 26 de Junio, 2011 por user7667

9

1Resp

214Vistas

¿Son las inyecciones más difíciles de encontrar que las inyecciones?

Resuelta

Preguntado el 11 de Enero, 2015 por justartem

9

5Resp

1240Vistas

Triángulo libre de Lema

Resuelta

Preguntado el 25 de Noviembre, 2009 por pbreault

11

1Resp

971Vistas

Demostrar un gráfico con $2n-2$ bordes tiene dos ciclos de longitud igual

Resuelta

Preguntado el 28 de Noviembre, 2012 por Sunil Rana

9

2Resp

281Vistas

¿Qué tamaño tienen gráficos transitoriamente reducidos?

Resuelta

Preguntado el 30 de Septiembre, 2010 por Steve Tranby

9

2Resp

430Vistas

Cómo puedo probar la identidad de $2(n-1)n^{n-2}=\sum_k\binom{n}{k}k^{k-1}(n-k)^{n-k-1}$?

Resuelta

Preguntado el 18 de Septiembre, 2011 por Ger

9

1Resp

381Vistas

Número mínimo de parejas de amigos.

Abierta

Preguntado el 9 de Noviembre, 2012 por Eric

10

1Resp

312Vistas

Algoritmo para calcular más rápido método de recoger artículos nuevo desove de $k$ que desovan en $n$ especificado puntos

Abierta

Preguntado el 11 de Noviembre, 2014 por zrbecker

11

1Resp

949Vistas

Grupo de automorfismo y congruencias del cubo

Resuelta

Preguntado el 10 de Marzo, 2013 por 64647a

9

1Resp

463Vistas

Bipartito gráfico: ¿cuántos cerrado a pie, con propiedades

Abierta

Preguntado el 23 de Abril, 2013 por Kimchi

11

2Resp

690Vistas

A dos pasos del ciclo de Hamilton

Resuelta

Preguntado el 17 de Diciembre, 2012 por draks ...

9

1Resp

370Vistas

¿Este gráfico tiene un nombre?

Resuelta

Preguntado el 7 de Mayo, 2013 por Terrik

10

1Resp

244Vistas

El aumento de rendimiento de la red mediante el corte de rutas

Resuelta

Preguntado el 25 de Julio, 2010 por prakash

18

1Resp

3991Vistas

Prueba que implica un problema de "Good Will Hunting"

Abierta

Preguntado el 17 de Noviembre, 2013 por user109183

12

1Resp

1191Vistas

¿Qué importancia tiene el problema del isomorfismo de los grafos?

Resuelta

Preguntado el 3 de Septiembre, 2012 por meagar

9

1Resp

427Vistas

Cómo esta técnica puede ser aplicada a un problema diferente?

Resuelta

Preguntado el 5 de Septiembre, 2014 por heyhuehei

10

1Resp

306Vistas

Densidad de robots haciendo caminatas al azar en un gráfico geométrico aleatorio infinito

Abierta

Preguntado el 18 de Enero, 2013 por HitScan

10

1Resp

286Vistas

Un juego que se juega en los gráficos "cambiando" el estado de un vértice y sus vecinos

Resuelta

Preguntado el 23 de Enero, 2012 por kcrumley

9

1Resp

239Vistas

Dominar un tablero de cuatro dimensiones con torres

Resuelta

Preguntado el 26 de Junio, 2015 por Mike Earnest

12

2Resp

1476Vistas

Duro plana gráfico problema

Resuelta

Preguntado el 11 de Abril, 2012 por Ben Dyer

9

1Resp

638Vistas

El lema de regularidad de Szemerédi

Resuelta

Preguntado el 16 de Julio, 2012 por Herrmann

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Grado máximo en grafos libres de triángulos máximos

¿Cuáles son algunas de las medidas de conectividad en grafos?

¿Es correcto el algoritmo de la camarilla de Ashay Dharwadker?

¿Cuántos gráficos «buenos» de tamaño $n$ existen?

¿Qué condición hay que imponer al teorema de Havel-Hakimi para comprobar que se trata de un grafo conexo?

En un grafo, ¿puede una arista estar en menos de 2 caras?

Existe un camino Hamiltoniano para la gráfica de inglés condados?

Que los gráficos pueden ser dibujado con líneas rectas sin separe de los bordes?

Conteo de conjuntos por su conexión

cómo determinar si dos gráficos no son isomorfos

¿Son las inyecciones más difíciles de encontrar que las inyecciones?

Triángulo libre de Lema

Demostrar un gráfico con $2n-2$ bordes tiene dos ciclos de longitud igual

¿Qué tamaño tienen gráficos transitoriamente reducidos?

Cómo puedo probar la identidad de $2(n-1)n^{n-2}=\sum_k\binom{n}{k}k^{k-1}(n-k)^{n-k-1}$?

Número mínimo de parejas de amigos.

Algoritmo para calcular más rápido método de recoger artículos nuevo desove de $k$ que desovan en $n$ especificado puntos

Grupo de automorfismo y congruencias del cubo

Bipartito gráfico: ¿cuántos cerrado a pie, con propiedades

A dos pasos del ciclo de Hamilton

¿Este gráfico tiene un nombre?

El aumento de rendimiento de la red mediante el corte de rutas

Prueba que implica un problema de "Good Will Hunting"

¿Qué importancia tiene el problema del isomorfismo de los grafos?

Cómo esta técnica puede ser aplicada a un problema diferente?

Densidad de robots haciendo caminatas al azar en un gráfico geométrico aleatorio infinito

Un juego que se juega en los gráficos "cambiando" el estado de un vértice y sus vecinos

Dominar un tablero de cuatro dimensiones con torres

Duro plana gráfico problema

El lema de regularidad de Szemerédi

Etiquetas mas usadas

i-Ciencias.com

Powered by: