Preguntas de graph-teoría041

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

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

129Vistas

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

Resuelta

Preguntado el 10 de Diciembre, 2017 por Dave

5

2Resp

439Vistas

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

Resuelta

Preguntado el 16 de Octubre, 2013 por Alexander

4

1Resp

373Vistas

El tamaño del emparejar máximo está limitado por el tamaño de la cubierta del vértice mínimo

Abierta

Preguntado el 28 de Septiembre, 2013 por Showen Disel

4

1Resp

137Vistas

¿por qué el nombre de conjunto estable?

Abierta

Preguntado el 1 de Mayo, 2018 por saravanan

4

1Resp

136Vistas

Algoritmo polinómico para problema en gráficos que también puede ser resuelto como un problema de programación lineal.

Resuelta

Preguntado el 17 de Agosto, 2015 por Justin Karneges

4

2Resp

221Vistas

Alguna relación de equivalencia de voltear árboles binarios

Resuelta

Preguntado el 22 de Agosto, 2013 por Sasha Patotski

5

2Resp

862Vistas

¿En un gráfico, los vértices pueden ser particiones $V=V_1\cup V_2$ para que a más de la mitad de todos los bordes ejecutar dentro de cada parte?

Resuelta

Preguntado el 10 de Octubre, 2012 por Jose

4

1Resp

113Vistas

¿Algoritmo más simple para colorear bordes de un dodecaedro?

Abierta

Preguntado el 23 de Diciembre, 2015 por Domingo

5

2Resp

858Vistas

¿Cómo puede el conjunto de todos los gráficos que ser del mismo tamaño que su juego de poder?

Resuelta

Preguntado el 27 de Septiembre, 2017 por Ekain Garmendia

6

1Resp

607Vistas

Cromática número $χ(G) > k$ implica la existencia de la camino de longitud $k$

Abierta

Preguntado el 16 de Noviembre, 2012 por retracement

4

2Resp

704Vistas

Ordenar los vértices de un grafo para que los pares adyacentes estén conectados

Resuelta

Preguntado el 2 de Enero, 2012 por Tarks

5

2Resp

133Vistas

Grado de vértice en la parte izquierda de un gráfico bipartito con una distancia inferior a 3 en la parte derecha.

Abierta

Preguntado el 16 de Marzo, 2017 por oropher

5

2Resp

282Vistas

$3$ - colorantes de una tabla$3×3$ con uno de$3$ colores hasta simetrías

Abierta

Preguntado el 30 de Octubre, 2018 por aprado

4

2Resp

188Vistas

Límite en los bordes del gráfico

Resuelta

Preguntado el 23 de Octubre, 2013 por jacobko

6

2Resp

321Vistas

Gráfico coloreado con$2$ colores

Resuelta

Preguntado el 1 de Noviembre, 2018 por Marine Galantin

6

1Resp

121Vistas

Por tanto, el posible perjuicio causado por estas importaciones sería, a lo sumo, insignificante.

Resuelta

Preguntado el 7 de Junio, 2016 por guest

6

2Resp

160Vistas

Graficar álgebra con suma y multiplicación.

Resuelta

Preguntado el 3 de Noviembre, 2018 por gladysbixly

5

2Resp

187Vistas

Tenemos números irracionales de $2n+1$, luego existe $n+1$ tales que cada subconjunto de este conjunto con elementos de #% de #% % tiene la suma de un número irracional.

Abierta

Preguntado el 6 de Noviembre, 2018 por Help me Rhonda

5

1Resp

250Vistas

Que grafos bipartidos completos (exhaustivo) descomponen en 2 subgráfico isomorfo

Abierta

Preguntado el 23 de Enero, 2013 por Sean

5

1Resp

179Vistas

Caracterización de los grafos platónicos

Resuelta

Preguntado el 9 de Noviembre, 2018 por Alex

5

2Resp

761Vistas

Paseo aleatorio, Gato y ratón

Abierta

Preguntado el 10 de Abril, 2013 por concertedrxn

6

1Resp

125Vistas

Número de coloraciones de aristas mínimas adecuadas distintas de un grafo completo etiquetado

Resuelta

Preguntado el 8 de Noviembre, 2017 por Tyson Phalp

5

1Resp

796Vistas

Probar nonplanarity de un gráfico

Resuelta

Preguntado el 14 de Noviembre, 2012 por Stephen Gornick

5

1Resp

127Vistas

Medida de los clusters de calidad en un gráfico

Abierta

Preguntado el 27 de Octubre, 2014 por user2024621

4

1Resp

1929Vistas

Probar un gráfico que contiene vértices impares de $2k$ contiene $k$ distintos senderos

Resuelta

Preguntado el 29 de Enero, 2012 por Robert S. Barnes

4

1Resp

145Vistas

Máxima de flujo y un mínimo de corte en completar los gráficos

Resuelta

Preguntado el 9 de Mayo, 2014 por dunc

5

1Resp

246Vistas

La probabilidad de ciclos de longitud en la mayoría de las $g$ aleatoria gráfico

Abierta

Preguntado el 26 de Noviembre, 2012 por 232rs

4

2Resp

154Vistas

Una pregunta en gráficos con todos los vértices es central o periférico

Resuelta

Preguntado el 3 de Julio, 2017 por monalisa

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

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

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

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

El tamaño del emparejar máximo está limitado por el tamaño de la cubierta del vértice mínimo

¿por qué el nombre de conjunto estable?

Algoritmo polinómico para problema en gráficos que también puede ser resuelto como un problema de programación lineal.

Alguna relación de equivalencia de voltear árboles binarios

¿En un gráfico, los vértices pueden ser particiones $V=V_1\cup V_2$ para que a más de la mitad de todos los bordes ejecutar dentro de cada parte?

¿Algoritmo más simple para colorear bordes de un dodecaedro?

¿Cómo puede el conjunto de todos los gráficos que ser del mismo tamaño que su juego de poder?

Cromática número $χ(G) > k$ implica la existencia de la camino de longitud $k$

Ordenar los vértices de un grafo para que los pares adyacentes estén conectados

Grado de vértice en la parte izquierda de un gráfico bipartito con una distancia inferior a 3 en la parte derecha.

$3$ - colorantes de una tabla$3×3$ con uno de$3$ colores hasta simetrías

Límite en los bordes del gráfico

Gráfico coloreado con$2$ colores

Por tanto, el posible perjuicio causado por estas importaciones sería, a lo sumo, insignificante.

Graficar álgebra con suma y multiplicación.

Tenemos números irracionales de $2n+1$, luego existe $n+1$ tales que cada subconjunto de este conjunto con elementos de #% de #% % tiene la suma de un número irracional.

Que grafos bipartidos completos (exhaustivo) descomponen en 2 subgráfico isomorfo

Caracterización de los grafos platónicos

Paseo aleatorio, Gato y ratón

Número de coloraciones de aristas mínimas adecuadas distintas de un grafo completo etiquetado

Probar nonplanarity de un gráfico

Medida de los clusters de calidad en un gráfico

Probar un gráfico que contiene vértices impares de $2k$ contiene $k$ distintos senderos

Máxima de flujo y un mínimo de corte en completar los gráficos

La probabilidad de ciclos de longitud en la mayoría de las $g$ aleatoria gráfico

Una pregunta en gráficos con todos los vértices es central o periférico

Etiquetas mas usadas

i-Ciencias.com

Powered by: