Preguntas de graph039 | i-Ciencias.com

4

1Resp

99Vistas

Probar una igualdad en la función de grado en un gráfico no dirigido

Resuelta

Preguntado el 27 de Noviembre, 2014 por Eric_

4

1Resp

209Vistas

¿Existencia de caminos de arco iris en gráficos?

Resuelta

Preguntado el 12 de Mayo, 2013 por Jonas

4

2Resp

189Vistas

Invertir una lista mediante reglas específicas

Resuelta

Preguntado el 2 de Septiembre, 2017 por Donny Frank

4

2Resp

1435Vistas

¿Cuántos gráficos diferentes de 2 regulares hay con 5 vértices?

Resuelta

Preguntado el 8 de Mayo, 2013 por Maksim

3

2Resp

114Vistas

¿Es correcta esta definición de grafo bipartito completo?

Abierta

Preguntado el 16 de Abril, 2017 por TheLast Cipher

5

3Resp

5056Vistas

¿Existe alguna forma eficaz de saber si un gráfico tiene un circuito hamiltoniano?

Resuelta

Preguntado el 27 de Noviembre, 2012 por Toby

5

2Resp

267Vistas

¿Pueden cruzarse las líneas que conectan a los vecinos más cercanos?

Resuelta

Preguntado el 14 de Agosto, 2012 por Wolfi

4

1Resp

298Vistas

¿Están los árboles bien ordenados por subgrafos inducidos?

Resuelta

Preguntado el 9 de Diciembre, 2011 por Savvas Dalkitsis

4

1Resp

197Vistas

Demuestra que la escalera de Möbius y la escalera toroidal son grafos no isomorfos.

Resuelta

Preguntado el 14 de Diciembre, 2013 por Doc

4

2Resp

211Vistas

Cómo encontrar las no-notas cúbicas donde el $\min(f_k)>6$ en superficies con $\chi<0$ ?

Resuelta

Preguntado el 4 de Agosto, 2013 por draks ...

8

1Resp

746Vistas

¿Hay un algoritmo simple para generar gráficos sin etiquetar?

Resuelta

Preguntado el 30 de Octubre, 2011 por SchizoDuckie

5

3Resp

802Vistas

¿Cuál es el número esperado de bicliques máximos en un gráfico bipartito aleatorio?

Resuelta

Preguntado el 14 de Octubre, 2009 por SkyWalker

5

1Resp

1099Vistas

Probabilidad de ciclo gráfico al azar

Resuelta

Preguntado el 25 de Abril, 2012 por Erel Segal-Halevi

4

3Resp

231Vistas

Visualizar la identidad $m \le3n -6$ para simples gráficos planares finitos conectados

Abierta

Preguntado el 28 de Abril, 2012 por Gilda Diaz

5

2Resp

471Vistas

Llegar a todos los posibles gráficos dirigidos simple con una secuencia de grados dado con swaps 2-borde

Resuelta

Preguntado el 16 de Febrero, 2011 por highBandWidth

5

1Resp

368Vistas

¿Cómo calcular el número de gráficos sin vértices de grado 0 utilizando el principio de inclusión-exclusión?

Resuelta

Preguntado el 12 de Diciembre, 2017 por Martijn Hermsen

5

1Resp

116Vistas

¿Es todo gráfico plano un posible gráfico dual de un diagrama de Voronoi?

Abierta

Preguntado el 6 de Junio, 2018 por sly1x

4

2Resp

270Vistas

Encontrar el número de árboles de expansión

Resuelta

Preguntado el 7 de Junio, 2018 por Evinda

4

1Resp

130Vistas

Pares de ejemplo de gráficos de camino no simple con plano cartesiano producto

Resuelta

Preguntado el 22 de Marzo, 2017 por alan2here

4

2Resp

230Vistas

Paseo al azar sin escala gráfica para tener una distribución uniforme sobre todos los nodos como paso final

Abierta

Preguntado el 25 de Junio, 2011 por user813717

7

3Resp

2584Vistas

Existencia de grafo k-regular

Resuelta

Preguntado el 22 de Noviembre, 2010 por Rafael Angarita

6

2Resp

2265Vistas

¿Aplicaciones reales de borde para colorear?

Abierta

Preguntado el 5 de Marzo, 2013 por Karl Frisk

4

1Resp

105Vistas

Punto de pequeña distancia máxima a puntos arbitrarios de la $n$ $m$-cubo dimensional unidad

Resuelta

Preguntado el 12 de Junio, 2018 por Tom

4

1Resp

215Vistas

gráfico etiquetado polinomio característico

Resuelta

Preguntado el 26 de Julio, 2016 por JustThinking

3

2Resp

463Vistas

¿Es todo bosque con más de un nodo un grafo bipartito?

Resuelta

Preguntado el 16 de Julio, 2012 por Daniel

6

1Resp

137Vistas

Demostrar que un ' cerca de ' par existe en un grupo de 100 personas

Abierta

Preguntado el 14 de Junio, 2018 por Victor Rogulenko

5

1Resp

194Vistas

Coloración de vértices de un gráfico$G$ de modo que los colores aparezcan dos veces

Resuelta

Preguntado el 15 de Junio, 2018 por XPenguen

5

3Resp

789Vistas

¿Ejemplo trivial de una triangulación planar no hamiltoniano?

Resuelta

Preguntado el 3 de Noviembre, 2011 por Piku

23

1Resp

1128Vistas

El camino más largo en una cuadrícula

Resuelta

Preguntado el 19 de Junio, 2018 por Jens

4

1Resp

162Vistas

La comprensión de la prueba: Un árbol de expansión en $G$ implica un árbol de expansión en el grafo dual

Abierta

Preguntado el 16 de Octubre, 2015 por Herrmann

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Probar una igualdad en la función de grado en un gráfico no dirigido

¿Existencia de caminos de arco iris en gráficos?

Invertir una lista mediante reglas específicas

¿Cuántos gráficos diferentes de 2 regulares hay con 5 vértices?

¿Es correcta esta definición de grafo bipartito completo?

¿Existe alguna forma eficaz de saber si un gráfico tiene un circuito hamiltoniano?

¿Pueden cruzarse las líneas que conectan a los vecinos más cercanos?

¿Están los árboles bien ordenados por subgrafos inducidos?

Demuestra que la escalera de Möbius y la escalera toroidal son grafos no isomorfos.

Cómo encontrar las no-notas cúbicas donde el $\min(f_k)>6$ en superficies con $\chi<0$ ?

¿Hay un algoritmo simple para generar gráficos sin etiquetar?

¿Cuál es el número esperado de bicliques máximos en un gráfico bipartito aleatorio?

Probabilidad de ciclo gráfico al azar

Visualizar la identidad $m \le3n -6$ para simples gráficos planares finitos conectados

Llegar a todos los posibles gráficos dirigidos simple con una secuencia de grados dado con swaps 2-borde

¿Cómo calcular el número de gráficos sin vértices de grado 0 utilizando el principio de inclusión-exclusión?

¿Es todo gráfico plano un posible gráfico dual de un diagrama de Voronoi?

Encontrar el número de árboles de expansión

Pares de ejemplo de gráficos de camino no simple con plano cartesiano producto

Paseo al azar sin escala gráfica para tener una distribución uniforme sobre todos los nodos como paso final

Existencia de grafo k-regular

¿Aplicaciones reales de borde para colorear?

Punto de pequeña distancia máxima a puntos arbitrarios de la $n$ $m$-cubo dimensional unidad

gráfico etiquetado polinomio característico

¿Es todo bosque con más de un nodo un grafo bipartito?

Demostrar que un ' cerca de ' par existe en un grupo de 100 personas

Coloración de vértices de un gráfico$G$ de modo que los colores aparezcan dos veces

¿Ejemplo trivial de una triangulación planar no hamiltoniano?

El camino más largo en una cuadrícula

La comprensión de la prueba: Un árbol de expansión en $G$ implica un árbol de expansión en el grafo dual

Etiquetas mas usadas

i-Ciencias.com

Powered by: