Preguntas ciencias de graph-teoría017

4

1Resp

258Vistas

Grafo no hamiltoniano de 3 conexiones más pequeño con índice cromático 3

Resuelta

Preguntado el 20 de Abril, 2013 por draks ...

5

2Resp

299Vistas

Teoría de grafos - Grafo de grado máximo 3

Abierta

Preguntado el 7 de Noviembre, 2012 por Jess Stone

4

2Resp

511Vistas

Contando gráficos distintos no dirigidos y parcialmente etiquetados

Resuelta

Preguntado el 4 de Marzo, 2010 por Joshua Partogi

7

2Resp

196Vistas

¿Hay solo siete gráficos planos 3-conectados con ciertas simetrías?

Abierta

Preguntado el 27 de Julio, 2018 por M. Winter

10

3Resp

2104Vistas

prueba $n$-cubo es bipartita

Abierta

Preguntado el 12 de Febrero, 2013 por Lobe

4

3Resp

171Vistas

Prueba de teoría de grafos.

Resuelta

Preguntado el 17 de Diciembre, 2014 por George Adams

4

1Resp

130Vistas

Contando $K_4$ está en un gráfico de Paley

Resuelta

Preguntado el 10 de Septiembre, 2015 por Joonas

4

1Resp

350Vistas

¿Es fácil colorear gráficos sin triángulos de 3 colores?

Resuelta

Preguntado el 20 de Febrero, 2014 por JeremyKun

8

1Resp

449Vistas

Grado secuencia de gráficos conectados

Resuelta

Preguntado el 30 de Marzo, 2014 por Ashot

4

1Resp

144Vistas

Grafos con un número determinado de árboles de distribución

Abierta

Preguntado el 23 de Julio, 2018 por xhimi

6

2Resp

187Vistas

¿Qué es exactamente la "trampa de la inducción"?

Resuelta

Preguntado el 22 de Marzo, 2016 por Anon E. Muss

4

1Resp

732Vistas

Suma de los caminos más cortos en el gráfico

Resuelta

Preguntado el 31 de Marzo, 2012 por M T

6

1Resp

165Vistas

¿Cuántos colores son necesarios para una red infinita de color para que no sqaure tienen el mismo color en los 4 vértices?

Cerrada

Preguntado el 21 de Julio, 2018 por Eoin

10

3Resp

231Vistas

Domino de revestimientos a prueba de rejilla 8 x 8

Abierta

Preguntado el 19 de Julio, 2018 por Rumi

4

4Resp

169Vistas

¿Qué valores puede alcanzar$v-e+f$ si$G$ es un gráfico plano (no conectado)?

Abierta

Preguntado el 22 de Diciembre, 2013 por Max

4

2Resp

175Vistas

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

4

1Resp

127Vistas

Dos complejos en los "Grupos de mosaicos de Conway" de Thurston

Resuelta

Preguntado el 25 de Abril, 2018 por saulspatz

4

1Resp

173Vistas

Producto libre como automorphism grupo de gráfico

Resuelta

Preguntado el 29 de Julio, 2014 por user108209

4

1Resp

150Vistas

¿Cuántos árboles sobre ${1,2,3,...n}$ con condiciones

Resuelta

Preguntado el 7 de Junio, 2018 por ikoikoia

4

1Resp

321Vistas

Hallar el número de grafos conexos etiquetados de 5 nodos mediante funciones generadoras

Abierta

Preguntado el 14 de Marzo, 2013 por user64919

4

1Resp

134Vistas

¿Error en mi razonamiento sobre$\dim_{VC}(H)=1\Rightarrow|H|\leq 1$?

Resuelta

Preguntado el 16 de Junio, 2014 por Hippalectryon

4

1Resp

177Vistas

¿Por qué todo subgrupo finito de $\mathrm{Aut}(F_n)$ actúa sobre un gráfico de característica Euler $n-1$ ?

Abierta

Preguntado el 16 de Enero, 2012 por yohbs

4

1Resp

135Vistas

¿Por qué es el grado del nodo en la foto 5, no 4?

Resuelta

Preguntado el 7 de Octubre, 2013 por Beej

8

1Resp

217Vistas

Qué gráfico Laplacians viaje

Resuelta

Preguntado el 22 de Abril, 2013 por Spilled

4

2Resp

218Vistas

¿Cómo puedo encontrar el término general de esta secuencia recursiva?

Resuelta

Preguntado el 26 de Diciembre, 2017 por I'm D.

5

2Resp

800Vistas

Aplicaciones ("en la vida cotidiana") de la teoría de grafos

Abierta

Preguntado el 6 de Enero, 2015 por smgr

4

1Resp

445Vistas

Si $G$ es un árbol (un gráfico conectado sin ciclos) el rango de $B_G$ es exactamente $n-1$.

Resuelta

Preguntado el 23 de Febrero, 2013 por Nicole

4

1Resp

264Vistas

para encontrar la distancia

Resuelta

Preguntado el 20 de Febrero, 2013 por monalisa

10

3Resp

192Vistas

Existen $2n+1$ personas. Para cada $n$ personas hay alguien que es amigo de cada una de ellas. Demuestra que hay una persona que "lo sabe todo".

Resuelta

Preguntado el 5 de Julio, 2018 por Ivan Skorokhodov

4

2Resp

122Vistas

Demostrar que para cualquier grafo conexo, existe un cerrado de a pie que visita cada arista exactamente dos veces.

Abierta

Preguntado el 1 de Mayo, 2017 por Payal Ahuja

Preguntas ciencias graph-teoría

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Grafo no hamiltoniano de 3 conexiones más pequeño con índice cromático 3

Teoría de grafos - Grafo de grado máximo 3

Contando gráficos distintos no dirigidos y parcialmente etiquetados

¿Hay solo siete gráficos planos 3-conectados con ciertas simetrías?

prueba $n$-cubo es bipartita

Prueba de teoría de grafos.

Contando $K_4$ está en un gráfico de Paley

¿Es fácil colorear gráficos sin triángulos de 3 colores?

Grado secuencia de gráficos conectados

Grafos con un número determinado de árboles de distribución

¿Qué es exactamente la "trampa de la inducción"?

Suma de los caminos más cortos en el gráfico

¿Cuántos colores son necesarios para una red infinita de color para que no sqaure tienen el mismo color en los 4 vértices?

Domino de revestimientos a prueba de rejilla 8 x 8

¿Qué valores puede alcanzar$v-e+f$ si$G$ es un gráfico plano (no conectado)?

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

Dos complejos en los "Grupos de mosaicos de Conway" de Thurston

Producto libre como automorphism grupo de gráfico

¿Cuántos árboles sobre ${1,2,3,...n}$ con condiciones

Hallar el número de grafos conexos etiquetados de 5 nodos mediante funciones generadoras

¿Error en mi razonamiento sobre$\dim_{VC}(H)=1\Rightarrow|H|\leq 1$?

¿Por qué todo subgrupo finito de $\mathrm{Aut}(F_n)$ actúa sobre un gráfico de característica Euler $n-1$ ?

¿Por qué es el grado del nodo en la foto 5, no 4?

Qué gráfico Laplacians viaje

¿Cómo puedo encontrar el término general de esta secuencia recursiva?

Aplicaciones ("en la vida cotidiana") de la teoría de grafos

Si $G$ es un árbol (un gráfico conectado sin ciclos) el rango de $B_G$ es exactamente $n-1$.

para encontrar la distancia

Existen $2n+1$ personas. Para cada $n$ personas hay alguien que es amigo de cada una de ellas. Demuestra que hay una persona que "lo sabe todo".

Demostrar que para cualquier grafo conexo, existe un cerrado de a pie que visita cada arista exactamente dos veces.

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: