Preguntas de graph-teoría040

4

1Resp

129Vistas

Coloreabilidad de gráficos planos.

Resuelta

Preguntado el 7 de Noviembre, 2015 por Sahiba Arora

6

1Resp

151Vistas

Número de árboles etiquetados con exactamente 3 hojas

Resuelta

Preguntado el 21 de Agosto, 2018 por Shaohua Li

6

2Resp

149Vistas

Encontrar un gráfico autocomplementario con $v = 8$ . De los $12, 346$ gráficos con $v = 8$ sólo cuatro son autocomplementarios.

Resuelta

Preguntado el 22 de Agosto, 2018 por Heptapod

4

1Resp

136Vistas

En un grupo de personas$n$, todos los que tienen un amigo en común conocen un número diferente de personas. ¿Existe alguien que conozca solo una persona?

Resuelta

Preguntado el 22 de Agosto, 2018 por Jack Blackwell

5

1Resp

556Vistas

Función dimensional finita espacio "diferente" de $\mathbb{R}^n$ genéricamente

Resuelta

Preguntado el 6 de Agosto, 2012 por bea

7

2Resp

2389Vistas

¿Hace Dijkstra ' obra algoritmo cuando multiplican los pesos de los nodos sucesivos?

Resuelta

Preguntado el 6 de Enero, 2013 por haemhweg

4

1Resp

110Vistas

Es este gráfico plano

Resuelta

Preguntado el 25 de Agosto, 2018 por Herrmann

4

1Resp

158Vistas

¿Cuál es el número de posibles estructuras de alcanos$C_n H_{2n+2}$?

Resuelta

Preguntado el 15 de Abril, 2014 por Olivia

4

1Resp

156Vistas

Tamaño mínimo de árbol de expansión o separador

Resuelta

Preguntado el 25 de Diciembre, 2012 por Stephen Milborrow

7

2Resp

3722Vistas

¿Cómo probar la estrategia óptima de las Torres de Hanoi?

Resuelta

Preguntado el 17 de Agosto, 2010 por tenfour

4

1Resp

121Vistas

Qué son los grafos regulares de distancia

Resuelta

Preguntado el 29 de Agosto, 2018 por sachal

4

1Resp

135Vistas

Demostración de que el algoritmo codicioso en TSP no produce una solución óptima

Resuelta

Preguntado el 29 de Agosto, 2018 por Omar Alhelo

6

2Resp

134Vistas

Probar que la suma de grados en un camino entre dos vértices es menor que $3n$

Resuelta

Preguntado el 30 de Agosto, 2018 por Gaha

3

1Resp

114Vistas

Contando el número de supergraphs conectados un mínimo de un dígrafo desconectado arbitraria

Resuelta

Preguntado el 18 de Marzo, 2018 por jasimmk

4

1Resp

165Vistas

parcialidad paritaria para los árboles?

Abierta

Preguntado el 24 de Diciembre, 2014 por user2052

4

1Resp

142Vistas

Colocación de la cuadrícula en blanco y negro sin ciclos

Abierta

Preguntado el 4 de Septiembre, 2018 por pepster

5

1Resp

167Vistas

Detalles de una prueba de que un torneo tiene propiedad $S_k$

Resuelta

Preguntado el 27 de Agosto, 2014 por Austin Mohr

4

2Resp

301Vistas

Sobre el número de orugas

Abierta

Preguntado el 26 de Noviembre, 2011 por Ger

4

2Resp

151Vistas

¿Son todos estos gráficos bipartitos?

Resuelta

Preguntado el 3 de Enero, 2015 por igi

4

1Resp

146Vistas

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

Abierta

Preguntado el 26 de Diciembre, 2015 por Iter Ator

5

2Resp

752Vistas

Paseo aleatorio en gráfico de lollipop

Resuelta

Preguntado el 22 de Marzo, 2013 por concertedrxn

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

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

4

0Resp

222Vistas

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

Resuelta

Preguntado el 7 de Diciembre, 2013 por Ashot

4

1Resp

155Vistas

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

Resuelta

Preguntado el 11 de Abril, 2017 por Galois Ronald

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

6

2Resp

1712Vistas

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

Resuelta

Preguntado el 18 de Abril, 2013 por monalisa

4

1Resp

107Vistas

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

4

1Resp

539Vistas

El algoritmo Húngaro

Resuelta

Preguntado el 2 de Octubre, 2012 por Herrmann

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

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Coloreabilidad de gráficos planos.

Número de árboles etiquetados con exactamente 3 hojas

Encontrar un gráfico autocomplementario con $v = 8$ . De los $12, 346$ gráficos con $v = 8$ sólo cuatro son autocomplementarios.

En un grupo de personas$n$, todos los que tienen un amigo en común conocen un número diferente de personas. ¿Existe alguien que conozca solo una persona?

Función dimensional finita espacio "diferente" de $\mathbb{R}^n$ genéricamente

¿Hace Dijkstra ' obra algoritmo cuando multiplican los pesos de los nodos sucesivos?

Es este gráfico plano

¿Cuál es el número de posibles estructuras de alcanos$C_n H_{2n+2}$?

Tamaño mínimo de árbol de expansión o separador

¿Cómo probar la estrategia óptima de las Torres de Hanoi?

Qué son los grafos regulares de distancia

Demostración de que el algoritmo codicioso en TSP no produce una solución óptima

Probar que la suma de grados en un camino entre dos vértices es menor que $3n$

Contando el número de supergraphs conectados un mínimo de un dígrafo desconectado arbitraria

parcialidad paritaria para los árboles?

Colocación de la cuadrícula en blanco y negro sin ciclos

Detalles de una prueba de que un torneo tiene propiedad $S_k$

Sobre el número de orugas

¿Son todos estos gráficos bipartitos?

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

Paseo aleatorio en gráfico de lollipop

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

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

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

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

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.

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

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

El algoritmo Húngaro

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

Etiquetas mas usadas

i-Ciencias.com

Powered by: