Preguntas ciencias de graph012

1

1Resp

103Vistas

Infinitas familias de grafos de Moore

Resuelta

Preguntado el 8 de Junio, 2012 por John Munsch

1

1Resp

180Vistas

Emparejamiento único en un grafo bipartito

Resuelta

Preguntado el 28 de Enero, 2019 por Kaan Yolsever

1

1Resp

104Vistas

Gráficos aleatorios: Ejemplos de sus usos

Resuelta

Preguntado el 11 de Abril, 2014 por Bigmyx

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

8

1Resp

225Vistas

Encuentra todos los dibujos buenos no isomórficos de $K_{3,3}$ ？

Resuelta

Preguntado el 21 de Abril, 2021 por jakubiak

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

1

2Resp

426Vistas

Demostrar que un gráfico no tiene una correspondencia perfecta

Resuelta

Preguntado el 19 de Julio, 2020 por Badr

3

2Resp

3514Vistas

Gráfico plano regular 3

Resuelta

Preguntado el 20 de Julio, 2014 por user151948

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

4096Vistas

Grafos tripartitos completos planares

Resuelta

Preguntado el 6 de Abril, 2014 por audiFanatic

3

4Resp

1218Vistas

Polinomio cromático del gráfico de escalera

Resuelta

Preguntado el 11 de Diciembre, 2013 por user92821

2

1Resp

111Vistas

Trayectorias con aristas separadas que evitan algunos subgráficos

Resuelta

Preguntado el 18 de Mayo, 2016 por Nelson

4

1Resp

296Vistas

¿Componentes fuertemente conectados como functor adjunto?

Resuelta

Preguntado el 29 de Mayo, 2022 por Lazer

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

2

1Resp

412Vistas

Número de componentes conectados

Resuelta

Preguntado el 28 de Marzo, 2017 por gdakram

4

2Resp

452Vistas

Prueba estadística de la "aglomeración" del gráfico

Resuelta

Preguntado el 26 de Octubre, 2015 por Nickolay

2

2Resp

1996Vistas

Prueba de la conectividad algebraica

Resuelta

Preguntado el 10 de Diciembre, 2011 por Sardathrion

1

2Resp

88Vistas

Circuitos de Euler para el gráfico

Resuelta

Preguntado el 1 de Diciembre, 2020 por Artem Kalinchuk

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

1

1Resp

60Vistas

Distribución de puntos en una esfera

Resuelta

Preguntado el 21 de Octubre, 2016 por Mathmank

1

0Resp

256Vistas

una conjetura sobre el gráfico hamiltoniano

Resuelta

Preguntado el 22 de Octubre, 2013 por user40096

3

1Resp

79Vistas

Demostrar o refutar el límite del número cromático.

Resuelta

Preguntado el 13 de Diciembre, 2021 por MaxH

2

1Resp

156Vistas

Hojas giratorias en el subgrafo

Resuelta

Preguntado el 26 de Agosto, 2020 por gion

1

1Resp

359Vistas

Ampliación de la definición de isomorfismo de grafos simples para incluir los multigrafos

Resuelta

Preguntado el 25 de Abril, 2019 por tobs

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

1

2Resp

2110Vistas

¿Cuál es la ecuación de la longitud media del camino en un grafo aleatorio?

Resuelta

Preguntado el 22 de Septiembre, 2013 por Shuft

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

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

29

4Resp

3548Vistas

Matrices de adyacencia de los grafos

Resuelta

Preguntado el 15 de Enero, 2011 por ashwnacharya

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

Preguntas ciencias graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Infinitas familias de grafos de Moore

Emparejamiento único en un grafo bipartito

Gráficos aleatorios: Ejemplos de sus usos

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

Encuentra todos los dibujos buenos no isomórficos de $K_{3,3}$ ？

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

Demostrar que un gráfico no tiene una correspondencia perfecta

Gráfico plano regular 3

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

Grafos tripartitos completos planares

Polinomio cromático del gráfico de escalera

Trayectorias con aristas separadas que evitan algunos subgráficos

¿Componentes fuertemente conectados como functor adjunto?

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

Número de componentes conectados

Prueba estadística de la "aglomeración" del gráfico

Prueba de la conectividad algebraica

Circuitos de Euler para el gráfico

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

Distribución de puntos en una esfera

una conjetura sobre el gráfico hamiltoniano

Demostrar o refutar el límite del número cromático.

Hojas giratorias en el subgrafo

Ampliación de la definición de isomorfismo de grafos simples para incluir los multigrafos

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

¿Cuál es la ecuación de la longitud media del camino en un grafo aleatorio?

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

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

Matrices de adyacencia de los grafos

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

Etiquetas mas usadas

i-Ciencias.com

Powered by: