Preguntas de graph-teoría037

6

1Resp

3985Vistas

gráficos planos y vértices de grado $5$

Resuelta

Preguntado el 1 de Diciembre, 2012 por sdafsd

4

3Resp

189Vistas

Demuestre un gráfico$(V,E)$ con$d$ - grado máximo permita$k=d/2+1$ descomponerse como$V=V_1 \cup\cdots \cup V_k$, donde cada$V_i$% es un gráfico sin bucle

Abierta

Preguntado el 29 de Julio, 2015 por sємsєм

4

1Resp

5565Vistas

Determinar si dos gráficos son isomorfos

Resuelta

Preguntado el 14 de Noviembre, 2010 por Robby Pond

4

2Resp

371Vistas

Suma del número de vértices de un grafo

Resuelta

Preguntado el 3 de Octubre, 2017 por laura

6

4Resp

1802Vistas

Número de árboles de expansión en una cuadrícula

Resuelta

Preguntado el 10 de Diciembre, 2009 por Nikos Steiakakis

13

1Resp

200Vistas

Significado de $x^T A x$

Resuelta

Preguntado el 22 de Mayo, 2018 por Nekresh

4

1Resp

194Vistas

Si dos gráficos tienen una similitud igual a 1, ¿son sus vértices y bordes iguales?

Resuelta

Preguntado el 25 de Septiembre, 2016 por Mk47

28

5Resp

3002Vistas

¿Cómo razonas correctamente que este grafo dirigido es acíclico?

Resuelta

Preguntado el 24 de Mayo, 2018 por kathelk

4

2Resp

118Vistas

Dado un grafo ponderado, donde los nodos sumar y restar uno del otro. Hay convergencia?

Resuelta

Preguntado el 27 de Octubre, 2016 por Fabian

4

1Resp

145Vistas

Poliedro combinatoriamente equivalente con vértices de un conjunto denso dado

Abierta

Preguntado el 19 de Febrero, 2016 por Vladimir Reshetnikov

5

1Resp

361Vistas

Probabilidad de que un gráfico aleatorio sea bipartito

Resuelta

Preguntado el 16 de Octubre, 2013 por meatvest

9

1Resp

142Vistas

Problema gráfico de Conways 99

Resuelta

Preguntado el 26 de Mayo, 2018 por stackExchangeUser

4

1Resp

101Vistas

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

1436Vistas

¿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

5058Vistas

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

Resuelta

Preguntado el 27 de Noviembre, 2012 por Toby

4

1Resp

299Vistas

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

Resuelta

Preguntado el 9 de Diciembre, 2011 por Savvas Dalkitsis

4

2Resp

212Vistas

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

747Vistas

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

Resuelta

Preguntado el 30 de Octubre, 2011 por SchizoDuckie

5

3Resp

803Vistas

¿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

1100Vistas

Probabilidad de ciclo gráfico al azar

Resuelta

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

4

3Resp

232Vistas

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

472Vistas

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

117Vistas

¿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

271Vistas

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

Resuelta

Preguntado el 7 de Junio, 2018 por Evinda

4

1Resp

132Vistas

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

234Vistas

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

2586Vistas

Existencia de grafo k-regular

Resuelta

Preguntado el 22 de Noviembre, 2010 por Rafael Angarita

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

gráficos planos y vértices de grado $5$

Demuestre un gráfico$(V,E)$ con$d$ - grado máximo permita$k=d/2+1$ descomponerse como$V=V_1 \cup\cdots \cup V_k$, donde cada$V_i$% es un gráfico sin bucle

Determinar si dos gráficos son isomorfos

Suma del número de vértices de un grafo

Número de árboles de expansión en una cuadrícula

Significado de $x^T A x$

Si dos gráficos tienen una similitud igual a 1, ¿son sus vértices y bordes iguales?

¿Cómo razonas correctamente que este grafo dirigido es acíclico?

Dado un grafo ponderado, donde los nodos sumar y restar uno del otro. Hay convergencia?

Poliedro combinatoriamente equivalente con vértices de un conjunto denso dado

Probabilidad de que un gráfico aleatorio sea bipartito

Problema gráfico de Conways 99

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

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

¿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?

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

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

Etiquetas mas usadas

i-Ciencias.com

Powered by: