Preguntas ciencias de graph-teoría016

8

1Resp

174Vistas

Recuento de máxima toroidal gráficos

Abierta

Preguntado el 16 de Agosto, 2018 por Hank

5

2Resp

153Vistas

Ergodic componentes de la cadena de Markov por la matriz de transición

Abierta

Preguntado el 25 de Agosto, 2015 por KONSTANTIN

4

2Resp

112Vistas

(Una pregunta con respecto a: a) la gráfica asociada con una cubierta abierta de un espacio topológico.

Resuelta

Preguntado el 29 de Junio, 2015 por goblin

4

2Resp

1093Vistas

¿Es el grafo del hipercubo $\{0,1\}^k$ bipartito?

Resuelta

Preguntado el 5 de Enero, 2013 por Dua

4

3Resp

3360Vistas

¿Tiene este gráfico dos circuitos Euler DISTINTOS pero ningún circuito Hamiltoniano?

Resuelta

Preguntado el 12 de Agosto, 2012 por rookie_02

4

1Resp

230Vistas

Condiciones necesarias y suficientes para la simplicidad y conectividad de los grafos

Resuelta

Preguntado el 22 de Abril, 2011 por SecretDeveloper

4

1Resp

311Vistas

Probar los componentes conectados son una cantidad no numerable de

Resuelta

Preguntado el 26 de Junio, 2015 por Eoin Coogan

1

1Resp

106Vistas

Ejemplo de $2$ gráficos simples no isomórficos que satisfacen las condiciones.

Abierta

Preguntado el 21 de Febrero, 2016 por user324375

4

1Resp

215Vistas

Comprensión McMullen ' Teorema del límite superior de s

Resuelta

Preguntado el 23 de Febrero, 2014 por Jason Michael

4

1Resp

113Vistas

Que $G = (V,E)$ sea un árbol, entonces $G$ es que un caterpillar gráfico $\iff$ el gráfico de la línea de $G$ contiene un camino hamiltoniano.

Abierta

Preguntado el 11 de Agosto, 2018 por user6731064

6

2Resp

154Vistas

Gráficos aleatorios con un camino hamiltoniano

Resuelta

Preguntado el 10 de Agosto, 2018 por buj

5

1Resp

126Vistas

¿Cómo elegir $N$ nodos "especial" en el gráfico conectado $G$ para que se minimice la distancia promedio de cualquier nodo no especial al nodo más cercano de especial?

Abierta

Preguntado el 2 de Junio, 2015 por tjin

4

1Resp

138Vistas

Actuar de permutación de aristas inducidas por permutación actuando en los vértices

Resuelta

Preguntado el 26 de Febrero, 2016 por c42759

14

1Resp

285Vistas

¿Qué significa esta definición de una $H$-ruta de acceso?

Resuelta

Preguntado el 23 de Diciembre, 2014 por Tim Scarborough

4

2Resp

224Vistas

Diferentes maneras de simplificar la estructura de un gráfico

Resuelta

Preguntado el 11 de Octubre, 2011 por Jacopo Notarstefano

4

1Resp

111Vistas

Auto ruta de acceso en Dokapon Reino - ¿cómo haces?

Abierta

Preguntado el 16 de Enero, 2017 por 404UserNotFound

4

2Resp

209Vistas

Borde para colorear gráfico de $K_{2t}$ $t$ colores por lo que ganó ' t contienen ciclo monocromática

Abierta

Preguntado el 31 de Diciembre, 2011 por onlythoughtworks

5

2Resp

266Vistas

¿Por qué un grafo de 4 cromos sin triángulos debe tener al menos 11 vértices?

Abierta

Preguntado el 12 de Mayo, 2014 por Bertr.

4

3Resp

1052Vistas

Ciclos en $k$-conectado gráficos

Resuelta

Preguntado el 5 de Enero, 2011 por Rich

5

1Resp

103Vistas

Cada árbol tiene al menos △ (G) hojas

Resuelta

Preguntado el 12 de Mayo, 2018 por Leonhard

9

2Resp

195Vistas

¿El grafo planar de 4 caras es único?

Abierta

Preguntado el 3 de Diciembre, 2016 por tilper

4

2Resp

111Vistas

¿Cuántos árboles en$\{1,2,3,4,5,6,7\}$ tienen un vértice de grado 2?

Resuelta

Preguntado el 10 de Febrero, 2018 por Yariv Levy

4

2Resp

567Vistas

¿Cómo determinar si un grafo tiene un juego perfecto?

Resuelta

Preguntado el 13 de Enero, 2015 por W55tKQbuRu28Q4xv

4

1Resp

125Vistas

¿Qué es un objeto "máximo"?

Resuelta

Preguntado el 6 de Junio, 2013 por ApproximatelyTrue

6

2Resp

231Vistas

Tratar de entender lo que una "cara" en el gráfico planar contar caras correctamente

Resuelta

Preguntado el 11 de Junio, 2017 por brittany

9

1Resp

204Vistas

El gráfico infinito es plano si puede incrustarse en una esfera

Abierta

Preguntado el 31 de Julio, 2018 por MartinRH

4

2Resp

524Vistas

Conectado gráfico cúbico simple

Resuelta

Preguntado el 4 de Agosto, 2010 por Daniel Schaffer

4

1Resp

111Vistas

Cada gráfico surgir como la conmutatividad gráfico de algún grupo?

Resuelta

Preguntado el 10 de Diciembre, 2013 por goblin

5

1Resp

587Vistas

Por qué mi no de implementación del modelo de Barabasi Albert ' t producen una red libre de escala

Abierta

Preguntado el 28 de Julio, 2013 por perolozac

5

0Resp

661Vistas

¿Cuántos vértices de grado 3 o más puede tener un árbol en la mayoría?

Resuelta

Preguntado el 11 de Mayo, 2013 por mackowiakp

Preguntas ciencias graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Recuento de máxima toroidal gráficos

Ergodic componentes de la cadena de Markov por la matriz de transición

(Una pregunta con respecto a: a) la gráfica asociada con una cubierta abierta de un espacio topológico.

¿Es el grafo del hipercubo $\{0,1\}^k$ bipartito?

¿Tiene este gráfico dos circuitos Euler DISTINTOS pero ningún circuito Hamiltoniano?

Condiciones necesarias y suficientes para la simplicidad y conectividad de los grafos

Probar los componentes conectados son una cantidad no numerable de

Ejemplo de $2$ gráficos simples no isomórficos que satisfacen las condiciones.

Comprensión McMullen ' Teorema del límite superior de s

Que $G = (V,E)$ sea un árbol, entonces $G$ es que un caterpillar gráfico $\iff$ el gráfico de la línea de $G$ contiene un camino hamiltoniano.

Gráficos aleatorios con un camino hamiltoniano

¿Cómo elegir $N$ nodos "especial" en el gráfico conectado $G$ para que se minimice la distancia promedio de cualquier nodo no especial al nodo más cercano de especial?

Actuar de permutación de aristas inducidas por permutación actuando en los vértices

¿Qué significa esta definición de una $H$-ruta de acceso?

Diferentes maneras de simplificar la estructura de un gráfico

Auto ruta de acceso en Dokapon Reino - ¿cómo haces?

Borde para colorear gráfico de $K_{2t}$ $t$ colores por lo que ganó ' t contienen ciclo monocromática

¿Por qué un grafo de 4 cromos sin triángulos debe tener al menos 11 vértices?

Ciclos en $k$-conectado gráficos

Cada árbol tiene al menos △ (G) hojas

¿El grafo planar de 4 caras es único?

¿Cuántos árboles en$\{1,2,3,4,5,6,7\}$ tienen un vértice de grado 2?

¿Cómo determinar si un grafo tiene un juego perfecto?

¿Qué es un objeto "máximo"?

Tratar de entender lo que una "cara" en el gráfico planar contar caras correctamente

El gráfico infinito es plano si puede incrustarse en una esfera

Conectado gráfico cúbico simple

Cada gráfico surgir como la conmutatividad gráfico de algún grupo?

Por qué mi no de implementación del modelo de Barabasi Albert ' t producen una red libre de escala

¿Cuántos vértices de grado 3 o más puede tener un árbol en la mayoría?

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: