Preguntas de graph09 | i-Ciencias.com

6

3Resp

746Vistas

Prueba de isomorfismo de grafos con potencias de la matriz de adyacencia

Resuelta

Preguntado el 22 de Enero, 2012 por Mark Struzinski

11

2Resp

238Vistas

¿Está un grafo determinado por su conjunto de árboles de distribución?

Resuelta

Preguntado el 16 de Noviembre, 2021 por CptQ

2

1Resp

91Vistas

Demostrar que $R(Q_d) \leq 2^{3d}$ , donde $R(Q_d)$ es el número de Ramsey del $d$ -hipercubo de dimensiones $Q_d$ .

Resuelta

Preguntado el 26 de Agosto, 2020 por user3173159

4

2Resp

733Vistas

Teorema de los 4 colores equivalente a que los planos cúbicos sin puentes son coloreables en 3 aristas

Resuelta

Preguntado el 8 de Enero, 2019 por wannabeartist

6

1Resp

209Vistas

Clique y número cromático del gráfico de ciclo de las permutaciones

Resuelta

Preguntado el 2 de Octubre, 2017 por Anthony

8

1Resp

459Vistas

Encontrar el subgrafo con el mayor diámetro

Resuelta

Preguntado el 26 de Noviembre, 2017 por Sarah Haskins

5

1Resp

163Vistas

Problema de optimización combinatoria de gráficos

Resuelta

Preguntado el 20 de Octubre, 2021 por NumNums

21

1Resp

2462Vistas

¿Puedes determinar si un gráfico es el 1-esqueleto de un politopo?

Abierta

Preguntado el 18 de Diciembre, 2009 por Draemon

2

1Resp

99Vistas

Identificación de gráficos isomórficos

Resuelta

Preguntado el 22 de Diciembre, 2020 por Usuario no registrado

3

1Resp

325Vistas

Todo camino k-conectado tiene un ciclo que contiene cualquier conjunto de k de los vértices.

Resuelta

Preguntado el 17 de Septiembre, 2019 por Robert Fleming

4

3Resp

256Vistas

Casi todos los grafos tienen un subgrafo de una gran clase de grafos con orden constante

Resuelta

Preguntado el 1 de Abril, 2012 por Roddy

3

1Resp

267Vistas

Cómo se llama el problema del grafo que pide seleccionar algunos vértices para ver todas las aristas.

Resuelta

Preguntado el 13 de Marzo, 2013 por Martin L.

2

1Resp

105Vistas

gráfico construido a partir de cuadrados latinos ortogonales

Abierta

Preguntado el 14 de Abril, 2020 por south-summit

1

1Resp

236Vistas

Teorema del árbol de la matriz de Kirchoff

Resuelta

Preguntado el 21 de Agosto, 2014 por BrianC

1

1Resp

62Vistas

Si $G$ y $H$ son $k$ -crítico, entonces aplicando la construcción de Hajós a $G$ y $H$ hace $k$ -Gráfico crítico

Resuelta

Preguntado el 29 de Octubre, 2021 por Clade

1

1Resp

361Vistas

En todo grafo bipartito G, existe un vértice v tal que v está emparejado en todo emparejamiento máximo SIN Gallai?

Resuelta

Preguntado el 15 de Marzo, 2018 por PPGoodMan

1

1Resp

189Vistas

Unión de gráficos y número cromático

Resuelta

Preguntado el 23 de Octubre, 2019 por gete

6

3Resp

403Vistas

Encontrar la trisección más par de un grafo en tiempo O(n)

Resuelta

Preguntado el 26 de Diciembre, 2018 por eric

75

6Resp

8127Vistas

¿Qué grafos son de Cayley?

Resuelta

Preguntado el 10 de Febrero, 2010 por thedeeno

53

1Resp

5076Vistas

¿Por qué hay 1024 ciclos hamiltonianos en un icosaedro?

Resuelta

Preguntado el 5 de Septiembre, 2010 por Peter

49

15Resp

9465Vistas

Reforzar la hipótesis de la inducción

Resuelta

Preguntado el 13 de Julio, 2010 por Zach Burlingame

3

2Resp

249Vistas

Sobre la orientación habitual de los grafos cúbicos en la construcción aleatoria de superficies de Riemann

Resuelta

Preguntado el 25 de Enero, 2016 por draks ...

3

1Resp

2688Vistas

Algoritmo rápido para contar el número de caminos acíclicos en un grafo dirigido

Abierta

Preguntado el 6 de Abril, 2011 por stephanea

1

1Resp

251Vistas

Gráfico isomorfo al grupo simétrico

Resuelta

Preguntado el 15 de Marzo, 2013 por Bonsi Scott

47

4Resp

8752Vistas

¿Por qué son tan excepcionales los gráficos planos?

Resuelta

Preguntado el 29 de Noviembre, 2009 por skfd

14

2Resp

16154Vistas

Comprobación de la conectividad de la matriz de adyacencia

Resuelta

Preguntado el 11 de Julio, 2014 por Vicary

6

1Resp

129Vistas

Lema local de Lovasz para el modelo de aristas

Resuelta

Preguntado el 7 de Noviembre, 2019 por icelava

1

1Resp

1214Vistas

¿Cómo puedo saber cuántos árboles no isomórficos sin raíz con 6 aristas existen sin dibujarlos todos?

Resuelta

Preguntado el 5 de Abril, 2013 por cpatrick

5

3Resp

1466Vistas

Principio de encasillamiento para demostrar un gráfico hamiltoniano

Resuelta

Preguntado el 26 de Febrero, 2014 por TJ Biddle

3

1Resp

295Vistas

Multigrafo de 3 conexiones y arista paralela

Abierta

Preguntado el 27 de Julio, 2018 por Umsd

Preguntas de graph

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Prueba de isomorfismo de grafos con potencias de la matriz de adyacencia

¿Está un grafo determinado por su conjunto de árboles de distribución?

Demostrar que $R(Q_d) \leq 2^{3d}$ , donde $R(Q_d)$ es el número de Ramsey del $d$ -hipercubo de dimensiones $Q_d$ .

Teorema de los 4 colores equivalente a que los planos cúbicos sin puentes son coloreables en 3 aristas

Clique y número cromático del gráfico de ciclo de las permutaciones

Encontrar el subgrafo con el mayor diámetro

Problema de optimización combinatoria de gráficos

¿Puedes determinar si un gráfico es el 1-esqueleto de un politopo?

Identificación de gráficos isomórficos

Todo camino k-conectado tiene un ciclo que contiene cualquier conjunto de k de los vértices.

Casi todos los grafos tienen un subgrafo de una gran clase de grafos con orden constante

Cómo se llama el problema del grafo que pide seleccionar algunos vértices para ver todas las aristas.

gráfico construido a partir de cuadrados latinos ortogonales

Teorema del árbol de la matriz de Kirchoff

Si $G$ y $H$ son $k$ -crítico, entonces aplicando la construcción de Hajós a $G$ y $H$ hace $k$ -Gráfico crítico

En todo grafo bipartito G, existe un vértice v tal que v está emparejado en todo emparejamiento máximo SIN Gallai?

Unión de gráficos y número cromático

Encontrar la trisección más par de un grafo en tiempo O(n)

¿Qué grafos son de Cayley?

¿Por qué hay 1024 ciclos hamiltonianos en un icosaedro?

Reforzar la hipótesis de la inducción

Sobre la orientación habitual de los grafos cúbicos en la construcción aleatoria de superficies de Riemann

Algoritmo rápido para contar el número de caminos acíclicos en un grafo dirigido

Gráfico isomorfo al grupo simétrico

¿Por qué son tan excepcionales los gráficos planos?

Comprobación de la conectividad de la matriz de adyacencia

Lema local de Lovasz para el modelo de aristas

¿Cómo puedo saber cuántos árboles no isomórficos sin raíz con 6 aristas existen sin dibujarlos todos?

Principio de encasillamiento para demostrar un gráfico hamiltoniano

Multigrafo de 3 conexiones y arista paralela

Etiquetas mas usadas

i-Ciencias.com

Powered by: