Preguntas ciencias de graph013

29

3Resp

1333Vistas

¿Es el grafo de Rado un grafo de Cayley? Si es así, ¿cómo es el grupo? (Y otras preguntas...)

Resuelta

Preguntado el 25 de Octubre, 2010 por thedeeno

2

1Resp

319Vistas

¿Cómo se comprueba si una secuencia es gráfica? (se permiten las aristas múltiples pero no los bucles)

Resuelta

Preguntado el 10 de Octubre, 2017 por Hiren Dabhi

29

2Resp

2459Vistas

¿Una clasificación topológica restringida?

Resuelta

Preguntado el 16 de Octubre, 2011 por Andy

31

5Resp

2218Vistas

¿Todo grafo bipartito con 512 aristas tiene un subgrafo inducido con 256 aristas?

Resuelta

Preguntado el 6 de Noviembre, 2012 por domotorp

2

1Resp

172Vistas

¿Se permiten o no los nodos repetidos en la descomposición en árbol de un grafo?

Resuelta

Preguntado el 11 de Diciembre, 2015 por Tedi

2

2Resp

110Vistas

Radio espectral de un gráfico

Resuelta

Preguntado el 1 de Septiembre, 2021 por Andrius Bentkus

2

1Resp

81Vistas

Demuestre que el número cromático de un gráfico paralelo en serie es como máximo 3

Resuelta

Preguntado el 9 de Enero, 2021 por phil

4

2Resp

361Vistas

Relación entre el grupo de automorfismo de un grafo y su subgrafo

Resuelta

Preguntado el 8 de Abril, 2016 por D.Niermann

3

2Resp

328Vistas

¿Sigue siendo un gráfico conectado si eliminamos $2$ ¿Nodos?

Resuelta

Preguntado el 16 de Noviembre, 2015 por Oria Gruber

30

1Resp

1504Vistas

Normalizadores de grupos de automorfismo

Resuelta

Preguntado el 18 de Julio, 2012 por aleksandar

1

2Resp

367Vistas

Teoría de grafos - Prueba

Resuelta

Preguntado el 21 de Abril, 2014 por Usuario no registrado

1

1Resp

78Vistas

División óptima de los gráficos

Resuelta

Preguntado el 19 de Agosto, 2018 por rjturn

1

1Resp

171Vistas

¿Es un complejo simplicial abstracto un carcaj?

Resuelta

Preguntado el 21 de Septiembre, 2012 por Matthias Steinbauer

2

1Resp

222Vistas

¿Cómo se llama la longitud de cualquier camino más largo en un gráfico $G$ ? ¿Existe una notación estándar para ello?

Abierta

Preguntado el 5 de Marzo, 2018 por Bevan

3

1Resp

87Vistas

Emparejamiento de aristas de diferentes árboles de expansión

Resuelta

Preguntado el 9 de Agosto, 2021 por mc.math

31

4Resp

2182Vistas

¿Dónde está la teoría de los gráficos en los modelos gráficos?

Resuelta

Preguntado el 1 de Julio, 2015 por siliconpi

32

1Resp

915Vistas

¿Es el lema de Erdős sobre los grafos de intersección un caso especial del lema de Yoneda?

Resuelta

Preguntado el 7 de Febrero, 2012 por aleksandar

2

1Resp

120Vistas

MST, corte en el gráfico, ¿algunas reclamaciones?

Resuelta

Preguntado el 15 de Febrero, 2016 por Travis Nickles

3

1Resp

103Vistas

Colorear todos los números naturales hasta $n$

Resuelta

Preguntado el 4 de Noviembre, 2018 por Tim

5

1Resp

1885Vistas

Aplicaciones de los gráficos de líneas

Resuelta

Preguntado el 7 de Marzo, 2013 por eran

3

1Resp

560Vistas

Puzzle de bloques deslizantes

Resuelta

Preguntado el 5 de Mayo, 2012 por Mark

3

2Resp

122Vistas

¿Existe una estructura similar a la de un gráfico pero que incluya un sentido de dirección, como norte, oeste, este, sur?

Resuelta

Preguntado el 30 de Diciembre, 2014 por Faidden

2

1Resp

135Vistas

¿Cuál es un buen algoritmo para encontrar el número de camarilla de un vértice de un grafo?

Resuelta

Preguntado el 28 de Julio, 2020 por Taladris

2

2Resp

265Vistas

¿Qué gráfico es este?

Resuelta

Preguntado el 23 de Febrero, 2013 por Barta Tamás

4

2Resp

185Vistas

Ordenar los números del 1 al 1000 de forma que la diferencia de dos números adyacentes no sea un cuadrado ni un número primo

Resuelta

Preguntado el 18 de Abril, 2021 por Tim Gräber

3

1Resp

103Vistas

¿Existe un invariante de permutación para los grafos?

Resuelta

Preguntado el 19 de Febrero, 2022 por Tardis

1

1Resp

131Vistas

La desorganización en las matemáticas

Resuelta

Preguntado el 27 de Junio, 2016 por BurningThumb Studios

37

7Resp

2824Vistas

¿Existen pruebas no constructivas de isomorfismo?

Resuelta

Preguntado el 23 de Agosto, 2022 por RavenclawPrefect

9

8Resp

2170Vistas

¿Cuántos gráficos contables hay?

Resuelta

Preguntado el 16 de Marzo, 2011 por aleksandar

1

1Resp

85Vistas

$ G=(V,E_1 \cup E_2) $ es un gráfico libre de triángulos, donde $ G_1=(V,E_1) $ es plana y $ G_2 = (V, E_2)$ es un árbol. Pruébalo: $ \chi (G) < 7 $

Resuelta

Preguntado el 1 de Agosto, 2015 por sємsєм

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Es el grafo de Rado un grafo de Cayley? Si es así, ¿cómo es el grupo? (Y otras preguntas...)

¿Cómo se comprueba si una secuencia es gráfica? (se permiten las aristas múltiples pero no los bucles)

¿Una clasificación topológica restringida?

¿Todo grafo bipartito con 512 aristas tiene un subgrafo inducido con 256 aristas?

¿Se permiten o no los nodos repetidos en la descomposición en árbol de un grafo?

Radio espectral de un gráfico

Demuestre que el número cromático de un gráfico paralelo en serie es como máximo 3

Relación entre el grupo de automorfismo de un grafo y su subgrafo

¿Sigue siendo un gráfico conectado si eliminamos $2$ ¿Nodos?

Normalizadores de grupos de automorfismo

Teoría de grafos - Prueba

División óptima de los gráficos

¿Es un complejo simplicial abstracto un carcaj?

¿Cómo se llama la longitud de cualquier camino más largo en un gráfico $G$ ? ¿Existe una notación estándar para ello?

Emparejamiento de aristas de diferentes árboles de expansión

¿Dónde está la teoría de los gráficos en los modelos gráficos?

¿Es el lema de Erdős sobre los grafos de intersección un caso especial del lema de Yoneda?

MST, corte en el gráfico, ¿algunas reclamaciones?

Colorear todos los números naturales hasta $n$

Aplicaciones de los gráficos de líneas

Puzzle de bloques deslizantes

¿Existe una estructura similar a la de un gráfico pero que incluya un sentido de dirección, como norte, oeste, este, sur?

¿Cuál es un buen algoritmo para encontrar el número de camarilla de un vértice de un grafo?

¿Qué gráfico es este?

Ordenar los números del 1 al 1000 de forma que la diferencia de dos números adyacentes no sea un cuadrado ni un número primo

¿Existe un invariante de permutación para los grafos?

La desorganización en las matemáticas

¿Existen pruebas no constructivas de isomorfismo?

¿Cuántos gráficos contables hay?

$ G=(V,E_1 \cup E_2) $ es un gráfico libre de triángulos, donde $ G_1=(V,E_1) $ es plana y $ G_2 = (V, E_2)$ es un árbol. Pruébalo: $ \chi (G) < 7 $

Etiquetas mas usadas

i-Ciencias.com

Powered by: