Preguntas ciencias de hamiltonian-path

3

3Resp

1414Vistas

Generar todas las secuencias de De Bruijn

Resuelta

Preguntado el 16 de Julio, 2015 por merkuro

1

1Resp

38Vistas

¿Una subdivisión de un gráfico de Hamilton es también un gráfico de Hamilton?

Resuelta

Preguntado el 13 de Julio, 2022 por voltas1231

1

1Resp

67Vistas

Probabilidad de que una secuencia corresponda a un ciclo en un grafo

Abierta

Preguntado el 8 de Abril, 2020 por Kat Kim

1

1Resp

445Vistas

En un grafo conexo, si el camino máximo que se puede hacer es de longitud 100, y hay dos caminos de longitud 100, ¿no son el mismo camino?

Resuelta

Preguntado el 28 de Abril, 2015 por DMo

6

1Resp

21441Vistas

¿Cuántos circuitos hamiltonianos hay en un grafo completo con n vértices?

Resuelta

Preguntado el 7 de Marzo, 2016 por Ilya.K.

5

3Resp

1466Vistas

Principio de encasillamiento para demostrar un gráfico hamiltoniano

Resuelta

Preguntado el 26 de Febrero, 2014 por TJ Biddle

1

1Resp

69Vistas

¿Es cierto que cualquier grafo de Hamilton con "k" vértices tiene k/2 como máximo conjunto independiente?

Resuelta

Preguntado el 6 de Abril, 2020 por Sexy Whore

2

1Resp

744Vistas

Prueba $P_m X P_n$ es hamiltoniano si y sólo si al menos uno de $m,n$ es incluso

Resuelta

Preguntado el 4 de Abril, 2016 por user3658425

3

1Resp

265Vistas

Ciclos grandes en grafos cúbicos sin puentes

Resuelta

Preguntado el 23 de Mayo, 2016 por Vincent

1

1Resp

90Vistas

Pregunta sobre los recorridos cerrados del caballo para un tablero de ajedrez de n x m

Resuelta

Preguntado el 9 de Febrero, 2021 por Bob Wakefield

1

1Resp

43Vistas

Diferencia simétrica de los circuitos de Hamilton en grafos cúbicos planares

Resuelta

Preguntado el 31 de Julio, 2019 por Maurizio

1

1Resp

422Vistas

¿Un grafo biconectado bipartito no hamiltoniano?

Resuelta

Preguntado el 18 de Marzo, 2016 por Kaleh

3

2Resp

1394Vistas

¿Puede la secuencia de grados $2,2,2,2,2,3,3$ ser un gráfico hamiltoniano, si no puede ser un gráfico simple?

Resuelta

Preguntado el 18 de Mayo, 2018 por Yos

4

1Resp

1311Vistas

Encontrar el número de ciclos hamiltonianos para un gráfico cúbico

Resuelta

Preguntado el 17 de Agosto, 2017 por AnonF

1

1Resp

171Vistas

Determinar si un gráfico es hamiltoniano

Abierta

Preguntado el 14 de Noviembre, 2019 por redblacktrees

Preguntas ciencias hamiltonian-path

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Generar todas las secuencias de De Bruijn

¿Una subdivisión de un gráfico de Hamilton es también un gráfico de Hamilton?

Probabilidad de que una secuencia corresponda a un ciclo en un grafo

En un grafo conexo, si el camino máximo que se puede hacer es de longitud 100, y hay dos caminos de longitud 100, ¿no son el mismo camino?

¿Cuántos circuitos hamiltonianos hay en un grafo completo con n vértices?

Principio de encasillamiento para demostrar un gráfico hamiltoniano

¿Es cierto que cualquier grafo de Hamilton con "k" vértices tiene k/2 como máximo conjunto independiente?

Prueba $P_m X P_n$ es hamiltoniano si y sólo si al menos uno de $m,n$ es incluso

Ciclos grandes en grafos cúbicos sin puentes

Pregunta sobre los recorridos cerrados del caballo para un tablero de ajedrez de n x m

Diferencia simétrica de los circuitos de Hamilton en grafos cúbicos planares

¿Un grafo biconectado bipartito no hamiltoniano?

¿Puede la secuencia de grados $2,2,2,2,2,3,3$ ser un gráfico hamiltoniano, si no puede ser un gráfico simple?

Encontrar el número de ciclos hamiltonianos para un gráfico cúbico

Determinar si un gráfico es hamiltoniano

Etiquetas mas usadas

i-Ciencias.com

Powered by: