Preguntas ciencias de graph-teoría014

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

243Vistas

¿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

108Vistas

como se llama la persona

Resuelta

Preguntado el 2 de Octubre, 2018 por j0equ1nn

4

1Resp

330Vistas

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

Resuelta

Preguntado el 6 de Diciembre, 2011 por yanglei

4

2Resp

245Vistas

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

240Vistas

Grafo bipartito que empareja como problema.

Resuelta

Preguntado el 1 de Junio, 2014 por Ashot

9

1Resp

153Vistas

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

Resuelta

Preguntado el 16 de Julio, 2018 por stacky

5

2Resp

853Vistas

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

164Vistas

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

107Vistas

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

Abierta

Preguntado el 16 de Junio, 2016 por Nesa

5

2Resp

156Vistas

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

Abierta

Preguntado el 1 de Abril, 2016 por Comptrol

4

1Resp

539Vistas

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

1712Vistas

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

Resuelta

Preguntado el 18 de Abril, 2013 por monalisa

7

2Resp

128Vistas

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

155Vistas

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

Resuelta

Preguntado el 11 de Abril, 2017 por Galois Ronald

4

0Resp

222Vistas

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

189Vistas

¿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

751Vistas

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_____

4

1Resp

145Vistas

¿Se define de alguna manera la distancia entre dos gráficos?

Abierta

Preguntado el 26 de Diciembre, 2015 por Iter Ator

4

1Resp

160Vistas

Caminos de longitud n en $\mathbb{Z}^2$ dado el punto inicial y punto final fijo

Abierta

Preguntado el 21 de Mayo, 2017 por A. Van Werde

Preguntas ciencias graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿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

¿Se define de alguna manera la distancia entre dos gráficos?

Caminos de longitud n en $\mathbb{Z}^2$ dado el punto inicial y punto final fijo

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: