Preguntas de graph-teoría04

9

3Resp

1018Vistas

En cualquier grupo de 17 personas, donde cada persona conoce a otras 4 personas, puede encontrar 2 personas que no se conocen y no tienen amigos comunes.

Resuelta

Preguntado el 18 de Noviembre, 2018 por ljaniec

8

2Resp

347Vistas

Matriz de irreducibilidad. Grafica fuertemente conectada

Abierta

Preguntado el 25 de Mayo, 2015 por Rodrigo

3

1Resp

117Vistas

Cómo detectar automorphism de la unión de los gráficos?

Resuelta

Preguntado el 23 de Mayo, 2016 por c42759

7

2Resp

1525Vistas

¿Es correcta mi prueba de inducción del lema del apretón de manos? (Teoría de Grafos)

Resuelta

Preguntado el 5 de Mayo, 2014 por Matt

4

1Resp

743Vistas

Distribución de$k$ no dirigido: el gráfico regular tiene el número d de vértices más que$k^{2} + 1$

Resuelta

Preguntado el 17 de Julio, 2013 por tenderoustoast

4

2Resp

135Vistas

¿Por qué el número de gráficos en$n$ vértices explota tan rápido?

Resuelta

Preguntado el 19 de Mayo, 2016 por William Krinsman

8

1Resp

165Vistas

Número mínimo de aristas tal que$\chi_1=\chi$

Resuelta

Preguntado el 23 de Septiembre, 2015 por Kuifje

43

3Resp

5581Vistas

¿Por qué los gráficos planos son tan excepcionales?

Resuelta

Preguntado el 29 de Noviembre, 2009 por skfd

41

1Resp

5371Vistas

¿Qué nos dicen los vectores propios de una matriz de adyacencia?

Abierta

Preguntado el 6 de Marzo, 2012 por sagar

21

4Resp

695Vistas

En el invertibility de matriz de adyacencia

Resuelta

Preguntado el 13 de Marzo, 2015 por Michael Tsang

12

5Resp

2591Vistas

Espectro de la matriz de adyacencia de un grafo completo

Resuelta

Preguntado el 24 de Febrero, 2012 por Vitor

14

1Resp

3605Vistas

Complejidad de contar el número de triángulos de un gráfico

Resuelta

Preguntado el 6 de Marzo, 2012 por Ralf

11

3Resp

1446Vistas

Significado de autovalor

Resuelta

Preguntado el 13 de Marzo, 2012 por michaeluskov

9

3Resp

2269Vistas

Los autovalores de un grafo bipartito

Resuelta

Preguntado el 27 de Octubre, 2012 por Herrmann

8

1Resp

491Vistas

Cómo caracterizar grupos en un gráfico grande, semi aleatorio

Abierta

Preguntado el 9 de Diciembre, 2010 por It Grunt

7

3Resp

230Vistas

los gráficos en las superficies

Abierta

Preguntado el 10 de Abril, 2011 por Lost Carrier

7

1Resp

222Vistas

Cuando se hace esta matriz tiene una parte integral de la raíz cuadrada?

Abierta

Preguntado el 4 de Octubre, 2013 por Chris Benard

6

1Resp

528Vistas

Probar que el polinomio característico de un bipartito gráfica tiene alternando positivos y negativos de los coeficientes de

Resuelta

Preguntado el 20 de Diciembre, 2012 por Meysam

8

1Resp

202Vistas

Gráfico con mayor valor propio "casi" $\pi$

Resuelta

Preguntado el 17 de Septiembre, 2014 por Se6

7

2Resp

350Vistas

El gráfico y el grado de entrada y Dibujo

Abierta

Preguntado el 16 de Octubre, 2014 por bshor

7

2Resp

546Vistas

¿Redes de resistencia-batería siempre son únicamente solubles?

Abierta

Preguntado el 10 de Enero, 2014 por seth

8

1Resp

263Vistas

Supongamos que $n$ Las personas están en una fiesta y cada dos de ellas tienen exactamente un amigo en común, prueba que hay uno que es amigo de todos.

Resuelta

Preguntado el 23 de Diciembre, 2014 por kpax

6

1Resp

165Vistas

delimitación del segundo mayor valor propio de un gráfico regular

Abierta

Preguntado el 12 de Abril, 2017 por Bendji

6

1Resp

154Vistas

Representación del gráfico de Petersen en el sistema de raíces $E_6$

Resuelta

Preguntado el 31 de Diciembre, 2014 por A-213

9

2Resp

342Vistas

Nudos y gráficos

Abierta

Preguntado el 22 de Febrero, 2013 por aleksandar

7

1Resp

359Vistas

Espacio espectral de mezcla de cadenas de Markov

Resuelta

Preguntado el 14 de Marzo, 2014 por lum

4

1Resp

207Vistas

Al seleccionar aleatoriamente n aristas únicas de un grafo completo, ¿cuál es la distribución de probabilidad para el número de vértices cubiertos?

Resuelta

Preguntado el 5 de Agosto, 2016 por bigorange66

5

1Resp

259Vistas

¿Casi todos los gráficos etiquetados implica casi todos los gráficos?

Resuelta

Preguntado el 8 de Noviembre, 2012 por Ralf

6

1Resp

406Vistas

Conseguir generadores del grupo del automorphism de gráficos

Resuelta

Preguntado el 3 de Marzo, 2011 por pointernil

7

2Resp

729Vistas

Un gráfico finito G es $d$-regular si y sólo si su matriz de adyacencia el valor propio $λ = d$

Resuelta

Preguntado el 28 de Mayo, 2012 por HipsterMathematician

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

En cualquier grupo de 17 personas, donde cada persona conoce a otras 4 personas, puede encontrar 2 personas que no se conocen y no tienen amigos comunes.

Matriz de irreducibilidad. Grafica fuertemente conectada

Cómo detectar automorphism de la unión de los gráficos?

¿Es correcta mi prueba de inducción del lema del apretón de manos? (Teoría de Grafos)

Distribución de$k$ no dirigido: el gráfico regular tiene el número d de vértices más que$k^{2} + 1$

¿Por qué el número de gráficos en$n$ vértices explota tan rápido?

Número mínimo de aristas tal que$\chi_1=\chi$

¿Por qué los gráficos planos son tan excepcionales?

¿Qué nos dicen los vectores propios de una matriz de adyacencia?

En el invertibility de matriz de adyacencia

Espectro de la matriz de adyacencia de un grafo completo

Complejidad de contar el número de triángulos de un gráfico

Significado de autovalor

Los autovalores de un grafo bipartito

Cómo caracterizar grupos en un gráfico grande, semi aleatorio

los gráficos en las superficies

Cuando se hace esta matriz tiene una parte integral de la raíz cuadrada?

Probar que el polinomio característico de un bipartito gráfica tiene alternando positivos y negativos de los coeficientes de

Gráfico con mayor valor propio "casi" $\pi$

El gráfico y el grado de entrada y Dibujo

¿Redes de resistencia-batería siempre son únicamente solubles?

Supongamos que $n$ Las personas están en una fiesta y cada dos de ellas tienen exactamente un amigo en común, prueba que hay uno que es amigo de todos.

delimitación del segundo mayor valor propio de un gráfico regular

Representación del gráfico de Petersen en el sistema de raíces $E_6$

Nudos y gráficos

Espacio espectral de mezcla de cadenas de Markov

Al seleccionar aleatoriamente n aristas únicas de un grafo completo, ¿cuál es la distribución de probabilidad para el número de vértices cubiertos?

¿Casi todos los gráficos etiquetados implica casi todos los gráficos?

Conseguir generadores del grupo del automorphism de gráficos

Un gráfico finito G es $d$-regular si y sólo si su matriz de adyacencia el valor propio $λ = d$

Etiquetas mas usadas

i-Ciencias.com

Powered by: