Preguntas ciencias de graph042

4

1Resp

201Vistas

¿Cuántas maneras de visitar 4 ciudades para que cada ciudad sea visitada exactamente 4 veces sin visitar la misma ciudad dos veces seguidas?

Abierta

Preguntado el 29 de Diciembre, 2014 por Iman

5

2Resp

437Vistas

Gráfico plano de incrustación de líneas rectas

Resuelta

Preguntado el 16 de Octubre, 2013 por Alexander

6

1Resp

128Vistas

¿Son todos los colorantes de borde$n-1$ de$K_n$ isomorfo?

Resuelta

Preguntado el 10 de Diciembre, 2017 por Dave

4

1Resp

242Vistas

¿Se aplica el teorema de Robertson-Seymour a los grafos etiquetados con vértices?

Resuelta

Preguntado el 19 de Abril, 2011 por Mark Struzinski

4

1Resp

156Vistas

Número de subgráficos en el gráfico de escalera

Resuelta

Preguntado el 26 de Marzo, 2015 por Michael Preischl

6

1Resp

107Vistas

como se llama la persona

Resuelta

Preguntado el 2 de Octubre, 2018 por j0equ1nn

4

1Resp

329Vistas

Coincidencia de costo mínimo para un gráfico bipartito completo al azar

Resuelta

Preguntado el 6 de Diciembre, 2011 por yanglei

4

2Resp

243Vistas

Misma secuencia de excentricidad en grafos no isomorfos

Resuelta

Preguntado el 1 de Octubre, 2018 por mathlover

5

3Resp

934Vistas

Probabilidades de vértices aislados para diferentes grafos aleatorios

Abierta

Preguntado el 28 de Abril, 2011 por user10103

4

1Resp

238Vistas

Grafo bipartito que empareja como problema.

Resuelta

Preguntado el 1 de Junio, 2014 por Ashot

9

1Resp

152Vistas

¿Por qué el grafo de Petersen no es un grafo de Cayley?

Resuelta

Preguntado el 16 de Julio, 2018 por stacky

5

2Resp

852Vistas

Demuestra que las triangulaciones pueden transformarse unas en otras mediante el volteo de aristas.

Resuelta

Preguntado el 29 de Abril, 2012 por yanglei

5

1Resp

126Vistas

Cuando el gráfico G con n vértices es isomorfo al complemento $\bar G$ ?

Resuelta

Preguntado el 23 de Septiembre, 2018 por Sayantani

5

2Resp

381Vistas

Gráficos con valores propios de multiplicidad grande

Resuelta

Preguntado el 8 de Noviembre, 2011 por Andrew Bolster

6

2Resp

163Vistas

Obtención de la matriz de adyacencia de los grafos de Cayley

Abierta

Preguntado el 22 de Septiembre, 2018 por Buddhini Angelika

4

1Resp

202Vistas

Demostrar que en un grafo un grupo de nodos pares hay dos de grado al menos $2$

Resuelta

Preguntado el 18 de Mayo, 2013 por Sharath Chandra

6

1Resp

718Vistas

Cada gráfico plano se puede colorear con 4 colores máximo

Resuelta

Preguntado el 9 de Noviembre, 2010 por Daniel Magliola

9

2Resp

106Vistas

Sala de ' s thereom de matrimonio con máximo flujo-mínimo corte

Abierta

Preguntado el 16 de Junio, 2016 por Nesa

5

2Resp

154Vistas

¿Qué es un "mapa" en el teorema de cuatro colores?

Abierta

Preguntado el 1 de Abril, 2016 por Comptrol

4

1Resp

538Vistas

El algoritmo Húngaro

Resuelta

Preguntado el 2 de Octubre, 2012 por Herrmann

4

1Resp

106Vistas

Cómo caracterizar los gráficos planos en los que cada ciclo simple puede unir una cara

Resuelta

Preguntado el 29 de Marzo, 2017 por Mike Pierce

6

2Resp

1711Vistas

diferencia entre los cortes de borde "mínimos" y los "mínimos".

Resuelta

Preguntado el 18 de Abril, 2013 por monalisa

7

2Resp

126Vistas

Demostrar que $x\ge n(n-1)(n-3)/8$, donde $x$ es el número de ciclos de $C_4$ en un gráfico.

Abierta

Preguntado el 10 de Julio, 2015 por TuomasR

4

1Resp

154Vistas

Número cromático de subgráfico abarcando al azar

Resuelta

Preguntado el 11 de Abril, 2017 por Galois Ronald

4

0Resp

220Vistas

Condición suficiente para gráfico que triángulo

Resuelta

Preguntado el 7 de Diciembre, 2013 por Ashot

4

3Resp

315Vistas

La cantidad de métodos de 3 colores de un gráfico

Resuelta

Preguntado el 17 de Enero, 2013 por Marcel Jackwerth

6

0Resp

331Vistas

¿Lo que ' s tan especial sobre un plano 2D en teoría de grafos?

Abierta

Preguntado el 17 de Julio, 2013 por Dan

4

1Resp

188Vistas

¿Nombre para un tipo de subgrafo que proviene de la identificación de vértices?

Resuelta

Preguntado el 17 de Julio, 2012 por David J. Sokol

5

2Resp

750Vistas

Paseo aleatorio en gráfico de lollipop

Resuelta

Preguntado el 22 de Marzo, 2013 por concertedrxn

4

1Resp

129Vistas

Presentaciones grupales y gráficos de Cayley

Abierta

Preguntado el 2 de Agosto, 2017 por jm_____

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Cuántas maneras de visitar 4 ciudades para que cada ciudad sea visitada exactamente 4 veces sin visitar la misma ciudad dos veces seguidas?

Gráfico plano de incrustación de líneas rectas

¿Son todos los colorantes de borde$n-1$ de$K_n$ isomorfo?

¿Se aplica el teorema de Robertson-Seymour a los grafos etiquetados con vértices?

Número de subgráficos en el gráfico de escalera

como se llama la persona

Coincidencia de costo mínimo para un gráfico bipartito completo al azar

Misma secuencia de excentricidad en grafos no isomorfos

Probabilidades de vértices aislados para diferentes grafos aleatorios

Grafo bipartito que empareja como problema.

¿Por qué el grafo de Petersen no es un grafo de Cayley?

Demuestra que las triangulaciones pueden transformarse unas en otras mediante el volteo de aristas.

Cuando el gráfico G con n vértices es isomorfo al complemento $\bar G$ ?

Gráficos con valores propios de multiplicidad grande

Obtención de la matriz de adyacencia de los grafos de Cayley

Demostrar que en un grafo un grupo de nodos pares hay dos de grado al menos $2$

Cada gráfico plano se puede colorear con 4 colores máximo

Sala de ' s thereom de matrimonio con máximo flujo-mínimo corte

¿Qué es un "mapa" en el teorema de cuatro colores?

El algoritmo Húngaro

Cómo caracterizar los gráficos planos en los que cada ciclo simple puede unir una cara

diferencia entre los cortes de borde "mínimos" y los "mínimos".

Demostrar que $x\ge n(n-1)(n-3)/8$, donde $x$ es el número de ciclos de $C_4$ en un gráfico.

Número cromático de subgráfico abarcando al azar

Condición suficiente para gráfico que triángulo

La cantidad de métodos de 3 colores de un gráfico

¿Lo que ' s tan especial sobre un plano 2D en teoría de grafos?

¿Nombre para un tipo de subgrafo que proviene de la identificación de vértices?

Paseo aleatorio en gráfico de lollipop

Presentaciones grupales y gráficos de Cayley

Etiquetas mas usadas

i-Ciencias.com

Powered by: