Dado un $n \times n$ plaza de la cuadrícula de la gráfica, ¿cuál es el máximo número de vueltas de un camino Hamiltoniano puede tomar?
Max-turno de hamilton ruta en la plaza de las rejillas de
- Preguntado el 11 de Agosto, 2011
- Cuando se hizo la pregunta
- 739 visitas
- Cuantas visitas ha tenido la pregunta
- 0 Respuestas
- Cuantas respuestas ha tenido la pregunta
- Resuelta
- Estado actual de la pregunta
Preguntas relacionadas
- ¿Cómo razonas correctamente que este grafo dirigido es acíclico?
- Es Sabio en el mismo nivel como Mathematica o Matlab para la teoría de grafos y el gráfico de visualización?
- Que los gráficos son de Cayley gráficos?
- Motivación para la teoría de gráfico espectral.
- ¿Cuáles son los buenos libros para aprender la teoría de los grafos?
- Ejercicio 8.18 en Algebraic Graph Theory por Godsil y Royle
- cálculo lambda y la categoría de la teoría
- ¿Una herramienta en línea para hacer gráficos (vértices y aristas)?
- El brote de zombies en un $k$ -Gráfico regular
- Un ejemplo de un mapa del mundo que no es de 4-colourable?
- Homomorphism por un determinado gráfico NP-completo?
Preguntas Destacadas
- Demuestre que el determinante de cualquier producto exterior es 0
- ¿La NASA muestra una distancia incorrecta a Mercurio?
- El producto de los espacios de Hausdorff es Hausdorff
- ¿Por qué el suelo es más conductor que el agua?
- Expresiones algebraicas y grupos de permutación
- ¿Hay algún resultado que diga que $\lfloor e^{n} \rfloor$ nunca es un primo para $n>2$ ?
En nuestra red
- ¿Cómo buscar texto en todos los archivos de un directorio?
- ¿Historial de archivos enviados por Bluetooth?
- Fórmula de Hull-White en Wikipedia, ¿es correcta?
- Respuesta ping "host de destino inaccesible" a otro pc que usa la misma red
- ¿Cómo puedo obtener la barra invertida (\) con un teclado estadounidense configurado con un diseño de teclado español (ES-ISO)?
- ¿Cuántos lados tiene un círculo?
- ¿Los cigarrillos electrónicos / vaping pueden activar los detectores de humo?
- ¿Cómo se sale de un bote en Minecraft?
- Problem starting a project in React from MAC
- Magento SOAP C# Login Problem in Visual Studio 11 (Metro)