Preguntas de graph-teoría011

5

2Resp

268Vistas

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

Resuelta

Preguntado el 14 de Agosto, 2012 por Wolfi

4

1Resp

177Vistas

¿Por qué todo subgrupo finito de $\mathrm{Aut}(F_n)$ actúa sobre un gráfico de característica Euler $n-1$ ?

Abierta

Preguntado el 16 de Enero, 2012 por yohbs

4

1Resp

174Vistas

Producto libre como automorphism grupo de gráfico

Resuelta

Preguntado el 29 de Julio, 2014 por user108209

5

2Resp

300Vistas

Teoría de grafos - Grafo de grado máximo 3

Abierta

Preguntado el 7 de Noviembre, 2012 por Jess Stone

5

1Resp

127Vistas

¿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

8

2Resp

163Vistas

Qué es la intuición detrás de esta cuestión (teoría de gráfico con aplicaciones, Bondy y Murty Q1.2.9)

Resuelta

Preguntado el 3 de Septiembre, 2018 por mathematiccian

6

2Resp

224Vistas

Cómo entender la automorphism grupo de una forma muy simétrica de la gráfica de (relativa a la sylow intersecciones)

Resuelta

Preguntado el 15 de Julio, 2013 por Jonik

11

5Resp

2654Vistas

Eliminar puentes para hacer imposible encontrar un camino.

Abierta

Preguntado el 25 de Octubre, 2018 por Faiq Irfan

4

1Resp

335Vistas

Teoría de grafos Pregunta sobre una observación en los ciclos hamiltonianos Prueba

Resuelta

Preguntado el 17 de Julio, 2011 por Konamiman

3

1Resp

115Vistas

Pregunta de teoría de grafos sobre el grado promedio

Resuelta

Preguntado el 10 de Junio, 2018 por asdf

6

2Resp

156Vistas

grupos amables frente a gráficos amables

Resuelta

Preguntado el 9 de Abril, 2015 por cs123

4

2Resp

137Vistas

Teoría de grafos - No 3 ciclos - Grado máximo k.

Resuelta

Preguntado el 6 de Abril, 2016 por avid_to_learn

7

1Resp

166Vistas

¿Es este problema de teoría de grafos NP-completo?

Abierta

Preguntado el 27 de Febrero, 2015 por Dan Smolinske

5

1Resp

110Vistas

Asigne una lista L (x) de tamaño dos a cada vértice x de un ciclo impar. Demuestre que hay un colorante L a menos que todos los conjuntos L (x) sean iguales.

Abierta

Preguntado el 8 de Abril, 2019 por Davyd Rickmann

4

2Resp

458Vistas

Cociente del gráfico de Cayley del grupo libre en dos generadores por subgrupo.

Resuelta

Preguntado el 27 de Mayo, 2013 por user79474

22

3Resp

1465Vistas

Aplicación de la teoría de grafos al álgebra lineal (y no al revés)

Abierta

Preguntado el 5 de Junio, 2019 por Steve

27

1Resp

2070Vistas

Prueba algebraica del teorema de cinco colores usando polinomios cromáticos por Birkhoff y Lewis en 1946

Resuelta

Preguntado el 11 de Mayo, 2015 por fwuensche

27

4Resp

4080Vistas

La Matriz de Árbol sin el Teorema de la matriz

Resuelta

Preguntado el 22 de Agosto, 2011 por ninesided

26

1Resp

2657Vistas

Monocromático triángulos de cada dos para colorear de el avión?

Resuelta

Preguntado el 29 de Julio, 2010 por Chris AtLee

20

5Resp

3165Vistas

¿Cuáles son algunos buenos ejemplos de no-monótona propiedades de gráfico?

Abierta

Preguntado el 28 de Septiembre, 2010 por Chris AtLee

186

3Resp

73202Vistas

ACTUALIZACIÓN: en la teoría de grafos, las diferentes definiciones del borde de cruzar los números de impacto en las aplicaciones?

Resuelta

Preguntado el 28 de Julio, 2020 por user161819

14

0Resp

539Vistas

¿Quién tiene una estrategia ganadora en el juego hamilton-círculo?.

Abierta

Preguntado el 1 de Septiembre, 2014 por Faiz

36

2Resp

4992Vistas

Generalizaciones de Grafos Planos

Abierta

Preguntado el 3 de Diciembre, 2009 por Pierre Spring

164

5Resp

62977Vistas

¿Una herramienta en línea para hacer gráficos (vértices y aristas)?

Resuelta

Preguntado el 10 de Diciembre, 2010 por Taty Siqueira

67

1Resp

842Vistas

La organización de los números a partir de 1 $$ $$ n, tal que la suma de cada dos números adyacentes es un poder perfecto

Abierta

Preguntado el 28 de Febrero, 2015 por mathlove

40

5Resp

7465Vistas

¿Demostraciones de Álgebra Lineal en Combinatoria?

Resuelta

Preguntado el 3 de Marzo, 2010 por Zach Burlingame

26

3Resp

1370Vistas

Un ejemplo de un mapa del mundo que no es de 4-colourable?

Abierta

Preguntado el 3 de Enero, 2011 por bentsai

33

1Resp

350Vistas

Más pequeño gráfico con automorphism grupo de los cuaterniones $8$grupo, $Q_8$

Resuelta

Preguntado el 8 de Junio, 2015 por Travis

24

4Resp

759Vistas

Es este gráfico conectado

Abierta

Preguntado el 20 de Julio, 2014 por Free X

47

4Resp

2287Vistas

¿Cómo funciona la divisibilidad gráficos de trabajo?

Resuelta

Preguntado el 6 de Junio, 2013 por Owen

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

¿Por qué todo subgrupo finito de $\mathrm{Aut}(F_n)$ actúa sobre un gráfico de característica Euler $n-1$ ?

Producto libre como automorphism grupo de gráfico

Teoría de grafos - Grafo de grado máximo 3

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

Qué es la intuición detrás de esta cuestión (teoría de gráfico con aplicaciones, Bondy y Murty Q1.2.9)

Cómo entender la automorphism grupo de una forma muy simétrica de la gráfica de (relativa a la sylow intersecciones)

Eliminar puentes para hacer imposible encontrar un camino.

Teoría de grafos Pregunta sobre una observación en los ciclos hamiltonianos Prueba

Pregunta de teoría de grafos sobre el grado promedio

grupos amables frente a gráficos amables

Teoría de grafos - No 3 ciclos - Grado máximo k.

¿Es este problema de teoría de grafos NP-completo?

Asigne una lista L (x) de tamaño dos a cada vértice x de un ciclo impar. Demuestre que hay un colorante L a menos que todos los conjuntos L (x) sean iguales.

Cociente del gráfico de Cayley del grupo libre en dos generadores por subgrupo.

Aplicación de la teoría de grafos al álgebra lineal (y no al revés)

Prueba algebraica del teorema de cinco colores usando polinomios cromáticos por Birkhoff y Lewis en 1946

La Matriz de Árbol sin el Teorema de la matriz

Monocromático triángulos de cada dos para colorear de el avión?

¿Cuáles son algunos buenos ejemplos de no-monótona propiedades de gráfico?

ACTUALIZACIÓN: en la teoría de grafos, las diferentes definiciones del borde de cruzar los números de impacto en las aplicaciones?

¿Quién tiene una estrategia ganadora en el juego hamilton-círculo?.

Generalizaciones de Grafos Planos

¿Una herramienta en línea para hacer gráficos (vértices y aristas)?

La organización de los números a partir de 1 $$ $$ n, tal que la suma de cada dos números adyacentes es un poder perfecto

¿Demostraciones de Álgebra Lineal en Combinatoria?

Un ejemplo de un mapa del mundo que no es de 4-colourable?

Más pequeño gráfico con automorphism grupo de los cuaterniones $8$grupo, $Q_8$

Es este gráfico conectado

¿Cómo funciona la divisibilidad gráficos de trabajo?

Etiquetas mas usadas

i-Ciencias.com

Powered by: