Preguntas de graph012 | i-Ciencias.com

9

1Resp

4350Vistas

Si un grafo no tiene ciclos de longitud impar, entonces es bipartito: ¿es correcta mi demostración?

Resuelta

Preguntado el 4 de Septiembre, 2011 por Doug

7

1Resp

357Vistas

Interpretación combinatoria de gráfico relación teórica que involucran polinomios de Chebyshev

Resuelta

Preguntado el 27 de Noviembre, 2013 por draks ...

8

2Resp

1242Vistas

Mostrar que cada gráfico de $G$ tiene un camino de longitud $\delta(G)$

Cerrada

Preguntado el 23 de Abril, 2013 por Thomasleveil

7

2Resp

336Vistas

Demostrar que $r(k,k) + k \leq r(k + 1, k + 1) $

Abierta

Preguntado el 20 de Septiembre, 2011 por Keith

8

3Resp

396Vistas

Santa secreto Perfecta problema de Bucle de

Abierta

Preguntado el 25 de Noviembre, 2014 por navpoc

8

2Resp

458Vistas

Demostrando que un "gráfico principal" está conectado

Resuelta

Preguntado el 1 de Agosto, 2013 por Dan

6

2Resp

1126Vistas

¿Existe una relación irreflexiva, antisimétrica y no transitiva?

Resuelta

Preguntado el 8 de Marzo, 2014 por user133978

6

2Resp

716Vistas

Límite inferior en el número de bordes en el gráfico de "triangular"

Resuelta

Preguntado el 10 de Febrero, 2012 por Epeius

12

3Resp

871Vistas

Volver a caminos en gráficos cúbicos sin retroceso

Resuelta

Preguntado el 1 de Agosto, 2012 por draks ...

11

2Resp

1483Vistas

Teoría de grafos: Demostrar $k$ -Gráfico regular $\#V$ = impar, $\chi'(G)> k$

Resuelta

Preguntado el 13 de Octubre, 2012 por FreshmanMath

5

1Resp

358Vistas

Paseos de longitud uniforme en un gráfico bipartito

Resuelta

Preguntado el 26 de Diciembre, 2012 por draks ...

6

2Resp

166Vistas

¿Que tiene que comprar la cerveza?

Resuelta

Preguntado el 23 de Noviembre, 2017 por Maths_student

5

2Resp

803Vistas

¿Donde puedo encontrar un catálogo de los conocidos números de Ramsey?

Resuelta

Preguntado el 28 de Enero, 2010 por hoyhoy

4

2Resp

168Vistas

Etiquetados de infinito dirigidos acíclicos gráficos

Resuelta

Preguntado el 7 de Mayo, 2015 por Jo Bain

6

1Resp

176Vistas

La construcción de la auto-complementarios regular gráficos

Abierta

Preguntado el 11 de Septiembre, 2014 por Bryan Hunt

5

2Resp

267Vistas

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

Resuelta

Preguntado el 14 de Agosto, 2012 por Wolfi

4

2Resp

269Vistas

Encontrar el número de árboles de expansión

Resuelta

Preguntado el 7 de Junio, 2018 por Evinda

6

2Resp

2265Vistas

¿Aplicaciones reales de borde para colorear?

Abierta

Preguntado el 5 de Marzo, 2013 por Karl Frisk

4

2Resp

174Vistas

Demostrar que no hay ningún gráfico bipartito en $14$ vértices con esta secuencia de grado.

Abierta

Preguntado el 14 de Agosto, 2014 por Jennifer

5

0Resp

660Vistas

¿Cuántos vértices de grado 3 o más puede tener un árbol en la mayoría?

Resuelta

Preguntado el 11 de Mayo, 2013 por mackowiakp

14

1Resp

283Vistas

¿Qué significa esta definición de una $H$-ruta de acceso?

Resuelta

Preguntado el 23 de Diciembre, 2014 por Tim Scarborough

4

1Resp

156Vistas

Tamaño mínimo de árbol de expansión o separador

Resuelta

Preguntado el 25 de Diciembre, 2012 por Stephen Milborrow

5

1Resp

249Vistas

Que grafos bipartidos completos (exhaustivo) descomponen en 2 subgráfico isomorfo

Abierta

Preguntado el 23 de Enero, 2013 por Sean

4

2Resp

352Vistas

Mostrar el gráfico es regular

Abierta

Preguntado el 3 de Mayo, 2012 por asdfg

4

2Resp

135Vistas

Número de gráficos de modo que dos lados permanezcan conectados después de que se eliminen algunos bordes

Resuelta

Preguntado el 17 de Junio, 2015 por arbiter

5

1Resp

1677Vistas

Definición de cubierta de camarilla y cubierta de arista de camarilla

Resuelta

Preguntado el 30 de Octubre, 2012 por Rich Lawrence

4

1Resp

173Vistas

¿Cómo probar que existe un ciclo?

Resuelta

Preguntado el 8 de Abril, 2013 por user64919

5

2Resp

226Vistas

Secuencia inductivamente definida de vecindarios de grafos.

Resuelta

Preguntado el 6 de Febrero, 2019 por Sanjar Adylov

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

4

1Resp

313Vistas

Los libros de texto sobre la teoría de grafos

Resuelta

Preguntado el 9 de Julio, 2014 por A Bajaj

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Si un grafo no tiene ciclos de longitud impar, entonces es bipartito: ¿es correcta mi demostración?

Interpretación combinatoria de gráfico relación teórica que involucran polinomios de Chebyshev

Mostrar que cada gráfico de $G$ tiene un camino de longitud $\delta(G)$

Demostrar que $r(k,k) + k \leq r(k + 1, k + 1) $

Santa secreto Perfecta problema de Bucle de

Demostrando que un "gráfico principal" está conectado

¿Existe una relación irreflexiva, antisimétrica y no transitiva?

Límite inferior en el número de bordes en el gráfico de "triangular"

Volver a caminos en gráficos cúbicos sin retroceso

Teoría de grafos: Demostrar $k$ -Gráfico regular $\#V$ = impar, $\chi'(G)> k$

Paseos de longitud uniforme en un gráfico bipartito

¿Que tiene que comprar la cerveza?

¿Donde puedo encontrar un catálogo de los conocidos números de Ramsey?

Etiquetados de infinito dirigidos acíclicos gráficos

La construcción de la auto-complementarios regular gráficos

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

Encontrar el número de árboles de expansión

¿Aplicaciones reales de borde para colorear?

Demostrar que no hay ningún gráfico bipartito en $14$ vértices con esta secuencia de grado.

¿Cuántos vértices de grado 3 o más puede tener un árbol en la mayoría?

¿Qué significa esta definición de una $H$-ruta de acceso?

Tamaño mínimo de árbol de expansión o separador

Que grafos bipartidos completos (exhaustivo) descomponen en 2 subgráfico isomorfo

Mostrar el gráfico es regular

Número de gráficos de modo que dos lados permanezcan conectados después de que se eliminen algunos bordes

Definición de cubierta de camarilla y cubierta de arista de camarilla

¿Cómo probar que existe un ciclo?

Secuencia inductivamente definida de vecindarios de grafos.

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

Los libros de texto sobre la teoría de grafos

Etiquetas mas usadas

i-Ciencias.com

Powered by: