Preguntas ciencias de graph-teoría04

4

1Resp

293Vistas

mínimo número de vértices de un determinado gráfico

Resuelta

Preguntado el 26 de Febrero, 2012 por Raimonds Simanovskis

6

2Resp

131Vistas

Duda con la prueba de si$G$ es simple y$\delta\geq\frac{n-1}2$, entonces$G$ está conectado

Resuelta

Preguntado el 22 de Agosto, 2018 por Math geek

4

2Resp

130Vistas

Pregunta sobre gráficas sin triángulos

Resuelta

Preguntado el 29 de Agosto, 2015 por Captain Obvious

7

1Resp

168Vistas

Cuadrícula de diferencia de torre mínima

Abierta

Preguntado el 14 de Junio, 2019 por Hank

4

4Resp

695Vistas

Determinación del isomorfismo de los gráficos.

Resuelta

Preguntado el 13 de Febrero, 2013 por Ryan

4

1Resp

131Vistas

Es un gráfico $G$ completamente determinado (hasta el etiquetado) por sus árboles de extensión?

Resuelta

Preguntado el 19 de Noviembre, 2013 por thatguy

6

1Resp

127Vistas

Una pregunta sobre "generar gráficos"

Resuelta

Preguntado el 11 de Junio, 2019 por Yanior Weg

4

2Resp

335Vistas

¿Cuál es la gráfica que corresponde al cuadrángulo generalizado$Q'_8$? ¿Podría por favor explicar esto en inglés simple?

Abierta

Preguntado el 3 de Septiembre, 2015 por jhegedus

4

2Resp

180Vistas

Eligiendo los vértices de un hexágono regular, ¿cuántas formas hay de formar cuatro triángulos de modo que cualquier par comparta exactamente un vértice?

Resuelta

Preguntado el 8 de Enero, 2019 por Chirag N.R.

4

1Resp

144Vistas

Calculando la inversa de Moore-Penrose de una matriz de incidencia

Resuelta

Preguntado el 14 de Marzo, 2018 por M_F

8

1Resp

165Vistas

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

Resuelta

Preguntado el 23 de Septiembre, 2015 por Kuifje

4

2Resp

167Vistas

Debe el número de personas...

Abierta

Preguntado el 11 de Mayo, 2016 por Margarita

4

3Resp

1268Vistas

El complemento de un gráfico G

Resuelta

Preguntado el 10 de Octubre, 2013 por Phil

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

6

1Resp

169Vistas

Encontrar una matriz de adyacencia simétrica más cercana a una matriz de adyacencia dada (no simétrica)

Abierta

Preguntado el 4 de Junio, 2019 por Erwann Krug

5

2Resp

150Vistas

Límite inferior

Resuelta

Preguntado el 4 de Junio, 2019 por FlamingMoe

6

1Resp

173Vistas

Prueba de que si$G$ no contiene un ciclo con la longitud$1 \mod l$, entonces$\chi(G) \le l$

Resuelta

Preguntado el 4 de Junio, 2019 por Malloc

4

2Resp

264Vistas

¿Qué productos de gráfica son productos categóricos?

Resuelta

Preguntado el 1 de Octubre, 2012 por aleksandar

5

3Resp

183Vistas

El problema de las 100 cárceles- ¿Por qué no funciona esta solución?

Abierta

Preguntado el 7 de Mayo, 2018 por Bilal Mustafa

4

1Resp

132Vistas

# bordes = número de vértices implica único ciclo simple

Resuelta

Preguntado el 18 de Agosto, 2016 por coffeecoder

4

1Resp

576Vistas

Producto Tensor de gráficos

Abierta

Preguntado el 13 de Febrero, 2013 por Pete

4

2Resp

306Vistas

Contraejemplo para $R(4,4) \neq 8$

Resuelta

Preguntado el 27 de Enero, 2013 por ninegrid

4

2Resp

969Vistas

Demostrando una gráfica no es bipartito

Abierta

Preguntado el 25 de Julio, 2013 por Isaac Truett

4

1Resp

122Vistas

Topológico menor

Resuelta

Preguntado el 10 de Noviembre, 2015 por Mike Hart

4

1Resp

140Vistas

Secuencia infinita de árboles que no son subgrafos entre si

Abierta

Preguntado el 1 de Marzo, 2014 por user126103

6

3Resp

556Vistas

Un rompecabezas sobre el gráfico para colorear.

Abierta

Preguntado el 19 de Abril, 2013 por Christopher Kelly

4

2Resp

787Vistas

¿Cuál es el número máximo de nodos que puedo recorrer un grafo no dirigido visitar cada nodo exactamente una vez?

Abierta

Preguntado el 23 de Noviembre, 2012 por user3483902

4

1Resp

1049Vistas

Diámetro de un gráfico conectado

Resuelta

Preguntado el 6 de Septiembre, 2013 por abbo

7

3Resp

345Vistas

Incluso bicolor de gráficos regulares.

Resuelta

Preguntado el 30 de Abril, 2014 por Johannes

4

2Resp

124Vistas

Si un árbol tiene$n$ vértices, entonces debe tener una ruta con al menos$k$ vértices o al menos$n/k$ hojas

Resuelta

Preguntado el 25 de Abril, 2018 por glowstonetrees

Preguntas ciencias graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

mínimo número de vértices de un determinado gráfico

Duda con la prueba de si$G$ es simple y$\delta\geq\frac{n-1}2$, entonces$G$ está conectado

Pregunta sobre gráficas sin triángulos

Cuadrícula de diferencia de torre mínima

Determinación del isomorfismo de los gráficos.

Es un gráfico $G$ completamente determinado (hasta el etiquetado) por sus árboles de extensión?

Una pregunta sobre "generar gráficos"

¿Cuál es la gráfica que corresponde al cuadrángulo generalizado$Q'_8$? ¿Podría por favor explicar esto en inglés simple?

Eligiendo los vértices de un hexágono regular, ¿cuántas formas hay de formar cuatro triángulos de modo que cualquier par comparta exactamente un vértice?

Calculando la inversa de Moore-Penrose de una matriz de incidencia

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

Debe el número de personas...

El complemento de un gráfico G

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

Encontrar una matriz de adyacencia simétrica más cercana a una matriz de adyacencia dada (no simétrica)

Límite inferior

Prueba de que si$G$ no contiene un ciclo con la longitud$1 \mod l$, entonces$\chi(G) \le l$

¿Qué productos de gráfica son productos categóricos?

El problema de las 100 cárceles- ¿Por qué no funciona esta solución?

# bordes = número de vértices implica único ciclo simple

Producto Tensor de gráficos

Contraejemplo para $R(4,4) \neq 8$

Demostrando una gráfica no es bipartito

Topológico menor

Secuencia infinita de árboles que no son subgrafos entre si

Un rompecabezas sobre el gráfico para colorear.

¿Cuál es el número máximo de nodos que puedo recorrer un grafo no dirigido visitar cada nodo exactamente una vez?

Diámetro de un gráfico conectado

Incluso bicolor de gráficos regulares.

Si un árbol tiene$n$ vértices, entonces debe tener una ruta con al menos$k$ vértices o al menos$n/k$ hojas

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: