Preguntas de graph068 | i-Ciencias.com

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

1

1Resp

171Vistas

¿Es un complejo simplicial abstracto un carcaj?

Resuelta

Preguntado el 21 de Septiembre, 2012 por Matthias Steinbauer

30

1Resp

1503Vistas

Normalizadores de grupos de automorfismo

Resuelta

Preguntado el 18 de Julio, 2012 por aleksandar

3

2Resp

328Vistas

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

Resuelta

Preguntado el 16 de Noviembre, 2015 por Oria Gruber

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

31

5Resp

2217Vistas

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

Resuelta

Preguntado el 6 de Noviembre, 2012 por domotorp

29

2Resp

2459Vistas

¿Una clasificación topológica restringida?

Resuelta

Preguntado el 16 de Octubre, 2011 por Andy

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

3

1Resp

181Vistas

Si un gráfico no tiene ninguna subdivisión K4 o K2,3, entonces es outerplanar

Abierta

Preguntado el 17 de Enero, 2021 por phil

1

1Resp

60Vistas

Un gráfico con $n$ vértices tiene grados distintos excepto un grado, digamos $x$ que ocurre dos veces. Encuentre $x$ y probarlo.

Resuelta

Preguntado el 16 de Julio, 2020 por vegetandy

3

1Resp

166Vistas

¿Cuál es el tamaño mínimo posible de un $n$ -¿Gráfico universal?

Resuelta

Preguntado el 31 de Mayo, 2019 por Yanior Weg

2

1Resp

156Vistas

Hojas giratorias en el subgrafo

Resuelta

Preguntado el 26 de Agosto, 2020 por gion

1

1Resp

60Vistas

Distribución de puntos en una esfera

Resuelta

Preguntado el 21 de Octubre, 2016 por Mathmank

2

1Resp

2439Vistas

Demostrar que si cada nodo de un grafo simple $G$ tiene grado $3$ o superior, entonces $G$ contiene un ciclo con un acorde.

Resuelta

Preguntado el 29 de Julio, 2013 por BU982T

2

1Resp

412Vistas

Número de componentes conectados

Resuelta

Preguntado el 28 de Marzo, 2017 por gdakram

2

2Resp

4571Vistas

¿Cuántas gráficas diferentes hay de la forma $G=(V,E)$ y $V=\{1,...,n \} $ .

Resuelta

Preguntado el 7 de Mayo, 2013 por 90intuition

4

1Resp

296Vistas

¿Componentes fuertemente conectados como functor adjunto?

Resuelta

Preguntado el 29 de Mayo, 2022 por Lazer

2

1Resp

111Vistas

Trayectorias con aristas separadas que evitan algunos subgráficos

Resuelta

Preguntado el 18 de Mayo, 2016 por Nelson

3

4Resp

1218Vistas

Polinomio cromático del gráfico de escalera

Resuelta

Preguntado el 11 de Diciembre, 2013 por user92821

1

1Resp

95Vistas

¿Por qué un gráfico de 9 vértices cuyo complemento está en 3 componentes no puede ser plano?

Resuelta

Preguntado el 6 de Abril, 2018 por Tom Dunham

1

2Resp

426Vistas

Demostrar que un gráfico no tiene una correspondencia perfecta

Resuelta

Preguntado el 19 de Julio, 2020 por Badr

32

1Resp

787Vistas

Hacer gráficos con un número impar de paseos de longitud $\ell$ entre dos vértices cualesquiera?

Resuelta

Preguntado el 23 de Septiembre, 2022 por AutomEng

2

1Resp

175Vistas

gráficos simples de grado 16 con un subgrupo normal semiregular isomorfo al grupo de cuaterniones $Q_8$

Resuelta

Preguntado el 25 de Diciembre, 2012 por ZungBang

1

1Resp

104Vistas

Gráficos aleatorios: Ejemplos de sus usos

Resuelta

Preguntado el 11 de Abril, 2014 por Bigmyx

1

1Resp

180Vistas

Emparejamiento único en un grafo bipartito

Resuelta

Preguntado el 28 de Enero, 2019 por Kaan Yolsever

1

1Resp

103Vistas

Infinitas familias de grafos de Moore

Resuelta

Preguntado el 8 de Junio, 2012 por John Munsch

2

1Resp

77Vistas

¿Cuándo puedes visualizar un gráfico como un diagrama de dispersión?

Resuelta

Preguntado el 6 de Agosto, 2013 por Ajax

1

1Resp

101Vistas

Prueba que implica el subgrafo de un árbol

Resuelta

Preguntado el 17 de Diciembre, 2020 por Sara

1

1Resp

56Vistas

Solapamiento entre el árbol de máxima extensión y las aristas mayores de un grafo bipartito

Abierta

Preguntado el 2 de Mayo, 2022 por meowcaroons

7

2Resp

911Vistas

Pequeños valores propios y agrupación espectral

Resuelta

Preguntado el 11 de Julio, 2013 por jt.

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿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?

¿Es un complejo simplicial abstracto un carcaj?

Normalizadores de grupos de automorfismo

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

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

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

¿Una clasificación topológica restringida?

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

Si un gráfico no tiene ninguna subdivisión K4 o K2,3, entonces es outerplanar

Un gráfico con $n$ vértices tiene grados distintos excepto un grado, digamos $x$ que ocurre dos veces. Encuentre $x$ y probarlo.

¿Cuál es el tamaño mínimo posible de un $n$ -¿Gráfico universal?

Hojas giratorias en el subgrafo

Distribución de puntos en una esfera

Demostrar que si cada nodo de un grafo simple $G$ tiene grado $3$ o superior, entonces $G$ contiene un ciclo con un acorde.

Número de componentes conectados

¿Cuántas gráficas diferentes hay de la forma $G=(V,E)$ y $V=\{1,...,n \} $ .

¿Componentes fuertemente conectados como functor adjunto?

Trayectorias con aristas separadas que evitan algunos subgráficos

Polinomio cromático del gráfico de escalera

¿Por qué un gráfico de 9 vértices cuyo complemento está en 3 componentes no puede ser plano?

Demostrar que un gráfico no tiene una correspondencia perfecta

Hacer gráficos con un número impar de paseos de longitud $\ell$ entre dos vértices cualesquiera?

gráficos simples de grado 16 con un subgrupo normal semiregular isomorfo al grupo de cuaterniones $Q_8$

Gráficos aleatorios: Ejemplos de sus usos

Emparejamiento único en un grafo bipartito

Infinitas familias de grafos de Moore

¿Cuándo puedes visualizar un gráfico como un diagrama de dispersión?

Prueba que implica el subgrafo de un árbol

Solapamiento entre el árbol de máxima extensión y las aristas mayores de un grafo bipartito

Pequeños valores propios y agrupación espectral

Etiquetas mas usadas

i-Ciencias.com

Powered by: