Preguntas de graph-theory05

4

2Resp

735Vistas

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

212Vistas

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

462Vistas

Encontrar el subgrafo con el mayor diámetro

Resuelta

Preguntado el 26 de Noviembre, 2017 por Sarah Haskins

2

1Resp

102Vistas

Identificación de gráficos isomórficos

Resuelta

Preguntado el 22 de Diciembre, 2020 por Usuario no registrado

3

1Resp

269Vistas

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

107Vistas

gráfico construido a partir de cuadrados latinos ortogonales

Abierta

Preguntado el 14 de Abril, 2020 por south-summit

1

1Resp

64Vistas

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

364Vistas

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

53

1Resp

5078Vistas

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

Resuelta

Preguntado el 5 de Septiembre, 2010 por Peter

1

1Resp

354Vistas

Demostrar que no existe un grafo plano regular (todos los vértices de grado 3) de forma que todas las regiones, incluida la región no delimitada, sean hexagonales.

Resuelta

Preguntado el 15 de Marzo, 2017 por Szymon Toda

49

15Resp

9471Vistas

Reforzar la hipótesis de la inducción

Resuelta

Preguntado el 13 de Julio, 2010 por Zach Burlingame

3

1Resp

2690Vistas

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

253Vistas

Gráfico isomorfo al grupo simétrico

Resuelta

Preguntado el 15 de Marzo, 2013 por Bonsi Scott

14

2Resp

16156Vistas

Comprobación de la conectividad de la matriz de adyacencia

Resuelta

Preguntado el 11 de Julio, 2014 por Vicary

1

1Resp

1216Vistas

¿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

1468Vistas

Principio de encasillamiento para demostrar un gráfico hamiltoniano

Resuelta

Preguntado el 26 de Febrero, 2014 por TJ Biddle

3

1Resp

298Vistas

Multigrafo de 3 conexiones y arista paralela

Abierta

Preguntado el 27 de Julio, 2018 por Umsd

1

1Resp

2170Vistas

Demostrar que ningún gráfico plano conectado con $\lt 12$ rostros y $\gt 3$ grado cada vértice tiene una cara con %\le 4$ aristas delimitadoras

Resuelta

Preguntado el 17 de Mayo, 2017 por ghert85

5

2Resp

490Vistas

Otra característica del gráfico

Resuelta

Preguntado el 29 de Junio, 2017 por Draemon

5

2Resp

216Vistas

Coloración de grafos finitos sin simetrías

Resuelta

Preguntado el 13 de Abril, 2016 por Ein Doofus

3

2Resp

124Vistas

¿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

1

1Resp

81Vistas

División óptima de los gráficos

Resuelta

Preguntado el 19 de Agosto, 2018 por rjturn

2

1Resp

84Vistas

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

1

2Resp

2112Vistas

¿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

361Vistas

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

2Resp

3516Vistas

Gráfico plano regular 3

Resuelta

Preguntado el 20 de Julio, 2014 por user151948

8

1Resp

228Vistas

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

Resuelta

Preguntado el 21 de Abril, 2021 por jakubiak

2

1Resp

1227Vistas

Cómo comprobar que dos matrices de adyacencia son iguales

Resuelta

Preguntado el 26 de Mayo, 2015 por Stanko

8

5Resp

846Vistas

Reconstrucción de grafos con vértices de grado $k$ y $k-1$

Resuelta

Preguntado el 17 de Diciembre, 2011 por Timmy O'Mahony

2

1Resp

58Vistas

Demostrar que dos grafos son isomorfos

Abierta

Preguntado el 19 de Abril, 2019 por Jaime_mc2

Preguntas de graph-theory

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

Identificación de gráficos isomórficos

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

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?

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

Demostrar que no existe un grafo plano regular (todos los vértices de grado 3) de forma que todas las regiones, incluida la región no delimitada, sean hexagonales.

Reforzar la hipótesis de la inducción

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

Gráfico isomorfo al grupo simétrico

Comprobación de la conectividad de la matriz de adyacencia

¿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

Demostrar que ningún gráfico plano conectado con $\lt 12$ rostros y $\gt 3$ grado cada vértice tiene una cara con %\le 4$ aristas delimitadoras

Otra característica del gráfico

Coloración de grafos finitos sin simetrías

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

División óptima de los gráficos

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

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

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

Gráfico plano regular 3

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

Cómo comprobar que dos matrices de adyacencia son iguales

Reconstrucción de grafos con vértices de grado $k$ y $k-1$

Demostrar que dos grafos son isomorfos

Etiquetas mas usadas

i-Ciencias.com

Powered by: