Preguntas ciencias de graph-teoría06

4

3Resp

289Vistas

Número de caminos más cortos entre dos puntos de un tablero de ajedrez

Resuelta

Preguntado el 14 de Febrero, 2015 por int2000

8

1Resp

273Vistas

Unicidad del árbol de expansión en una cuadrícula.

Resuelta

Preguntado el 17 de Abril, 2019 por Peter Kagey

4

1Resp

127Vistas

Garra y co-garra de los gráficos gratuitos

Resuelta

Preguntado el 20 de Abril, 2018 por Keith

4

2Resp

186Vistas

Algún tipo de cuadrados latinos

Abierta

Preguntado el 20 de Agosto, 2014 por Heghine

7

1Resp

207Vistas

Tamaño de una pila de arena.

Abierta

Preguntado el 14 de Febrero, 2017 por Wolfgang

16

1Resp

205Vistas

Partículas en movimiento en el gráfico

Resuelta

Preguntado el 15 de Abril, 2019 por LeviathanTheEsper

27

1Resp

1390Vistas

Cómo colorear el mapa de EE. UU. Con amarillo, verde, rojo y azul para minimizar el número de estados con el color verde

Resuelta

Preguntado el 14 de Abril, 2019 por Bor Kari

4

2Resp

456Vistas

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

Resuelta

Preguntado el 27 de Mayo, 2013 por user79474

7

1Resp

116Vistas

Contando triángulos en una gráfica o su complemento.

Resuelta

Preguntado el 4 de Abril, 2017 por eljenso

4

1Resp

146Vistas

Puntos en un avion

Resuelta

Preguntado el 10 de Marzo, 2013 por ElenaC

4

1Resp

338Vistas

Teorema de los cuatro colores

Resuelta

Preguntado el 2 de Enero, 2013 por Crisfole

6

1Resp

137Vistas

Criterios de puerta de entrada: ¿qué significa el segundo requisito?

Resuelta

Preguntado el 9 de Abril, 2019 por Alex Ciarlillo

4

2Resp

167Vistas

Los gráficos con 12 aristas sobre los vértices$\{1,2,...,12\}$ tienen dos vértices con un grado de 5

Resuelta

Preguntado el 19 de Junio, 2015 por kuhaku

5

1Resp

109Vistas

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

7

1Resp

310Vistas

La gráfica tiene una Euler tour iff en grados($v$)=out-grado($v$)

Abierta

Preguntado el 24 de Abril, 2015 por OneSmartGuy

9

1Resp

109Vistas

Confundido acerca de Erdos-Gallai teorema de

Resuelta

Preguntado el 19 de Octubre, 2016 por dfaulken

5

0Resp

738Vistas

Max-turno de hamilton ruta en la plaza de las rejillas de

Resuelta

Preguntado el 11 de Agosto, 2011 por MrBoJangles

22

5Resp

335Vistas

Probando la sobreyectividad de algún mapa desde un conjunto de potencias hasta un subconjunto de enteros.

Abierta

Preguntado el 7 de Abril, 2019 por aprado

4

1Resp

170Vistas

Son los autovalores de Laplaciano veces Diagonal veces Laplaciano de la matriz no negativa?

Abierta

Preguntado el 27 de Septiembre, 2017 por galirt

5

1Resp

168Vistas

El número de dominar conjuntos de un bipartito gráfica no es exactamente divisible por $2$

Resuelta

Preguntado el 19 de Junio, 2014 por justartem

6

1Resp

349Vistas

Medir la "similitud" de los gráficos

Abierta

Preguntado el 18 de Julio, 2011 por James Wulkan

4

2Resp

117Vistas

Demostrar que cada arista de un árbol es un puente

Resuelta

Preguntado el 6 de Enero, 2018 por Shane Dizzy Sukardy

6

1Resp

230Vistas

Pruébalo: $[k+y-1-v]{v \choose k}\geq \sum_{j=0}^a(-1)^j \left( \sum_{i=0}^k{v-i \choose k-i}r_i(j)\right)+\epsilon(a,k,p)$

Abierta

Preguntado el 4 de Abril, 2019 por Janeth Benavides

4

1Resp

157Vistas

Árbol de expansión con conjunto de desconexión

Resuelta

Preguntado el 12 de Febrero, 2013 por Chris Hatton

4

1Resp

181Vistas

Encontrar un límite superior apretado

Abierta

Preguntado el 27 de Noviembre, 2013 por Asmageddon

5

1Resp

186Vistas

Gráfica que representa el razonamiento lógico.

Abierta

Preguntado el 13 de Mayo, 2014 por Herng Yi

5

2Resp

119Vistas

¿Cuándo el complemento de un hipercubo será bipartito?

Abierta

Preguntado el 21 de Septiembre, 2018 por inventiveOak4230

4

2Resp

134Vistas

¿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

4

1Resp

129Vistas

Grafique en$n$ vértices, cada vértice de grado 3 o menos. ¿Podemos colorear los vértices de tal manera que ...

Abierta

Preguntado el 2 de Abril, 2019 por Mayank Mittal

7

1Resp

145Vistas

Probabilidad de un algoritmo gráfico

Abierta

Preguntado el 2 de Abril, 2019 por gaeiibo

Preguntas ciencias graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Número de caminos más cortos entre dos puntos de un tablero de ajedrez

Unicidad del árbol de expansión en una cuadrícula.

Garra y co-garra de los gráficos gratuitos

Algún tipo de cuadrados latinos

Tamaño de una pila de arena.

Partículas en movimiento en el gráfico

Cómo colorear el mapa de EE. UU. Con amarillo, verde, rojo y azul para minimizar el número de estados con el color verde

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

Contando triángulos en una gráfica o su complemento.

Puntos en un avion

Teorema de los cuatro colores

Criterios de puerta de entrada: ¿qué significa el segundo requisito?

Los gráficos con 12 aristas sobre los vértices$\{1,2,...,12\}$ tienen dos vértices con un grado de 5

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.

La gráfica tiene una Euler tour iff en grados($v$)=out-grado($v$)

Confundido acerca de Erdos-Gallai teorema de

Max-turno de hamilton ruta en la plaza de las rejillas de

Probando la sobreyectividad de algún mapa desde un conjunto de potencias hasta un subconjunto de enteros.

Son los autovalores de Laplaciano veces Diagonal veces Laplaciano de la matriz no negativa?

El número de dominar conjuntos de un bipartito gráfica no es exactamente divisible por $2$

Medir la "similitud" de los gráficos

Demostrar que cada arista de un árbol es un puente

Pruébalo: $[k+y-1-v]{v \choose k}\geq \sum_{j=0}^a(-1)^j \left( \sum_{i=0}^k{v-i \choose k-i}r_i(j)\right)+\epsilon(a,k,p)$

Árbol de expansión con conjunto de desconexión

Encontrar un límite superior apretado

Gráfica que representa el razonamiento lógico.

¿Cuándo el complemento de un hipercubo será bipartito?

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

Grafique en$n$ vértices, cada vértice de grado 3 o menos. ¿Podemos colorear los vértices de tal manera que ...

Probabilidad de un algoritmo gráfico

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: