Preguntas ciencias de camino-hamiltoniano

14

0Resp

539Vistas

¿Quién tiene una estrategia ganadora en el juego hamilton-círculo?.

Abierta

Preguntado el 1 de Septiembre, 2014 por Faiz

8

1Resp

283Vistas

¿Saber que una gráfica tiene un ciclo hamiltoniano hace que sea más fácil encontrar el ciclo?

Resuelta

Preguntado el 15 de Julio, 2019 por yusixie

5

2Resp

307Vistas

Jugar a los dobletes con las Primas

Resuelta

Preguntado el 5 de Mayo, 2019 por Bernardo Recamán Santos

4

1Resp

203Vistas

¿Cuántas maneras de visitar 4 ciudades para que cada ciudad sea visitada exactamente 4 veces sin visitar la misma ciudad dos veces seguidas?

Abierta

Preguntado el 29 de Diciembre, 2014 por Iman

4

1Resp

114Vistas

Que $G = (V,E)$ sea un árbol, entonces $G$ es que un caterpillar gráfico $\iff$ el gráfico de la línea de $G$ contiene un camino hamiltoniano.

Abierta

Preguntado el 11 de Agosto, 2018 por user6731064

6

2Resp

154Vistas

Gráficos aleatorios con un camino hamiltoniano

Resuelta

Preguntado el 10 de Agosto, 2018 por buj

3

2Resp

108Vistas

Diámetro de un gráfico formado por ciclos de Hamilton

Abierta

Preguntado el 28 de Marzo, 2017 por rjohnston

24

1Resp

151Vistas

Demuestre que cada torneo contiene al menos una ruta hamiltoniana.

Resuelta

Preguntado el 4 de Marzo, 2016 por a1234

5

1Resp

228Vistas

Probabilidad de encontrar un circuito de Hamilton en un gráfico

Resuelta

Preguntado el 19 de Abril, 2014 por Hammerbound

7

1Resp

132Vistas

¿Hay un camino a través del "flipbook" del juego 504?

Abierta

Preguntado el 7 de Septiembre, 2015 por Ken

10

3Resp

2576Vistas

Es este grafo Hamiltoniano?

Resuelta

Preguntado el 20 de Noviembre, 2017 por sktsasus

9

3Resp

2086Vistas

Número máximo de aristas en un grafo hamiltoniano no

Resuelta

Preguntado el 16 de Diciembre, 2011 por Epeius

8

1Resp

222Vistas

Posibilidad de Camino hamiltoniano en Sudoku celular

Abierta

Preguntado el 10 de Mayo, 2014 por Phillip Gibb

6

2Resp

238Vistas

¿Cuántas rutas hay desde $A$ a $B$ que cruzan cada nodo exactamente una vez?

Resuelta

Preguntado el 4 de Septiembre, 2015 por gebra

12

1Resp

321Vistas

Grafos bipartitos pueden tener las siguientes propiedades?

Abierta

Preguntado el 25 de Septiembre, 2014 por Faiz

6

2Resp

419Vistas

Encontrar un ciclo de Hamilton para el conjunto de los colores RGB?

Abierta

Preguntado el 21 de Febrero, 2015 por Tom Swirly

8

2Resp

341Vistas

Hamilton Grafo Ponderado y los Problemas de Decisión de

Abierta

Preguntado el 19 de Febrero, 2015 por Guy Hughes

6

1Resp

303Vistas

Prueba de que no hay cerrado caballero tour en un $3\ \times\ 8$ - junta

Resuelta

Preguntado el 28 de Agosto, 2014 por Faiz

6

1Resp

302Vistas

Tarea - Prueba: ¿Es esta gráfica particular hamiltoniana?

Resuelta

Preguntado el 4 de Diciembre, 2013 por Dharani Kumar

9

1Resp

292Vistas

¿Cuál es el número máximo de aristas en un $n$ -de vértices de un gráfico no hamiltoniano de grado mínimo $2$ ?

Abierta

Preguntado el 31 de Agosto, 2014 por SixthOfFour

25

3Resp

2390Vistas

¿Cuántos caballero ' tours s existen?

Resuelta

Preguntado el 24 de Julio, 2010 por Eric Haskins

Preguntas ciencias camino-hamiltoniano

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Quién tiene una estrategia ganadora en el juego hamilton-círculo?.

¿Saber que una gráfica tiene un ciclo hamiltoniano hace que sea más fácil encontrar el ciclo?

Jugar a los dobletes con las Primas

¿Cuántas maneras de visitar 4 ciudades para que cada ciudad sea visitada exactamente 4 veces sin visitar la misma ciudad dos veces seguidas?

Que $G = (V,E)$ sea un árbol, entonces $G$ es que un caterpillar gráfico $\iff$ el gráfico de la línea de $G$ contiene un camino hamiltoniano.

Gráficos aleatorios con un camino hamiltoniano

Diámetro de un gráfico formado por ciclos de Hamilton

Demuestre que cada torneo contiene al menos una ruta hamiltoniana.

Probabilidad de encontrar un circuito de Hamilton en un gráfico

¿Hay un camino a través del "flipbook" del juego 504?

Es este grafo Hamiltoniano?

Número máximo de aristas en un grafo hamiltoniano no

Posibilidad de Camino hamiltoniano en Sudoku celular

¿Cuántas rutas hay desde $A$ a $B$ que cruzan cada nodo exactamente una vez?

Grafos bipartitos pueden tener las siguientes propiedades?

Encontrar un ciclo de Hamilton para el conjunto de los colores RGB?

Hamilton Grafo Ponderado y los Problemas de Decisión de

Prueba de que no hay cerrado caballero tour en un $3\ \times\ 8$ - junta

Tarea - Prueba: ¿Es esta gráfica particular hamiltoniana?

¿Cuál es el número máximo de aristas en un $n$ -de vértices de un gráfico no hamiltoniano de grado mínimo $2$ ?

¿Cuántos caballero ' tours s existen?

Etiquetas mas usadas

i-Ciencias.com

Powered by: