Preguntas de graph-teoría047

4

1Resp

576Vistas

Producto Tensor de gráficos

Abierta

Preguntado el 13 de Febrero, 2013 por Pete

4

1Resp

132Vistas

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

Resuelta

Preguntado el 18 de Agosto, 2016 por coffeecoder

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

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

5

2Resp

150Vistas

Límite inferior

Resuelta

Preguntado el 4 de Junio, 2019 por FlamingMoe

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

4

3Resp

1268Vistas

El complemento de un gráfico G

Resuelta

Preguntado el 10 de Octubre, 2013 por Phil

4

2Resp

167Vistas

Debe el número de personas...

Abierta

Preguntado el 11 de Mayo, 2016 por Margarita

4

1Resp

144Vistas

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

Resuelta

Preguntado el 14 de Marzo, 2018 por M_F

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

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

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

4

4Resp

695Vistas

Determinación del isomorfismo de los gráficos.

Resuelta

Preguntado el 13 de Febrero, 2013 por Ryan

7

1Resp

168Vistas

Cuadrícula de diferencia de torre mínima

Abierta

Preguntado el 14 de Junio, 2019 por Hank

4

2Resp

130Vistas

Pregunta sobre gráficas sin triángulos

Resuelta

Preguntado el 29 de Agosto, 2015 por Captain Obvious

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

1Resp

293Vistas

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

Resuelta

Preguntado el 26 de Febrero, 2012 por Raimonds Simanovskis

4

1Resp

180Vistas

Elegir subconjunto de vértices conectados a todo el grafo

Abierta

Preguntado el 12 de Noviembre, 2014 por Dexter

4

2Resp

139Vistas

¿Cuál es la ganancia mínima necesaria para estar en el 50% de los equipos en un torneo de round robin?

Resuelta

Preguntado el 27 de Junio, 2019 por nolsen311

9

1Resp

163Vistas

Encontrar caminos en una subdivisión de $K_5$

Abierta

Preguntado el 27 de Junio, 2019 por M. Winter

10

1Resp

226Vistas

Las diagonales dibujadas dividen el tablero$N\times N$ en regiones$K$. Para cada$N$, determine los valores más pequeños y más grandes posibles de$K$.

Abierta

Preguntado el 7 de Julio, 2019 por aprado

8

1Resp

283Vistas

¿Saber que una gráfica tiene un ciclo hamiltoniano hace que sea más fácil encontrar el ciclo?

Resuelta

Preguntado el 15 de Julio, 2019 por yusixie

63

5Resp

8289Vistas

Generalizaciones del teorema de los cuatro colores.

Abierta

Preguntado el 7 de Diciembre, 2014 por Pierre Spring

57

4Resp

7957Vistas

Conectividad del gráfico aleatorio Erdős – Rényi

Resuelta

Preguntado el 30 de Marzo, 2011 por Chris AtLee

39

5Resp

3055Vistas

¿Es el laplaciano en una variedad el límite de la gráfica laplaciana?

Abierta

Preguntado el 4 de Junio, 2011 por jt.

48

5Resp

4670Vistas

Prueba algebraica del teorema de 4 colores?

Resuelta

Preguntado el 24 de Marzo, 2010 por Zach Burlingame

37

2Resp

1190Vistas

Una conjetura sobre gráficas planas

Resuelta

Preguntado el 4 de Julio, 2017 por confused

33

3Resp

3196Vistas

¿Puede la asignación resolver el matrimonio estable?

Resuelta

Preguntado el 12 de Noviembre, 2010 por sickgemini

30

1Resp

3139Vistas

Un problema de partición de bordes en gráficos cúbicos

Abierta

Preguntado el 26 de Octubre, 2010 por Scott Pack

31

3Resp

2227Vistas

¿Ha habido una búsqueda por computadora de un gráfico de distancia de unidades cromáticas de 5?

Resuelta

Preguntado el 16 de Abril, 2016 por AdamSpurgin

Preguntas de graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Producto Tensor de gráficos

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

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

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

Límite inferior

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

El complemento de un gráfico G

Debe el número de personas...

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

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?

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

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

Determinación del isomorfismo de los gráficos.

Cuadrícula de diferencia de torre mínima

Pregunta sobre gráficas sin triángulos

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

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

Elegir subconjunto de vértices conectados a todo el grafo

¿Cuál es la ganancia mínima necesaria para estar en el 50% de los equipos en un torneo de round robin?

Encontrar caminos en una subdivisión de $K_5$

Las diagonales dibujadas dividen el tablero$N\times N$ en regiones$K$. Para cada$N$, determine los valores más pequeños y más grandes posibles de$K$.

¿Saber que una gráfica tiene un ciclo hamiltoniano hace que sea más fácil encontrar el ciclo?

Generalizaciones del teorema de los cuatro colores.

Conectividad del gráfico aleatorio Erdős – Rényi

¿Es el laplaciano en una variedad el límite de la gráfica laplaciana?

Prueba algebraica del teorema de 4 colores?

Una conjetura sobre gráficas planas

¿Puede la asignación resolver el matrimonio estable?

Un problema de partición de bordes en gráficos cúbicos

¿Ha habido una búsqueda por computadora de un gráfico de distancia de unidades cromáticas de 5?

Etiquetas mas usadas

i-Ciencias.com

Powered by: