Material Detail
Caminos hamiltonianos
¿Cuando un grafo tiene un camino hamiltoniano ? Para resolver esta pregunta presentamos el teorema de Dirac para caminos hamiltonianos y analizamos como método alternativo analizar si un deteterminado grafo construido a partir del dado es o no hamiltoniano. Se dan ejemplos de aplicación
Quality
- User Rating
- Comments
- Learning Exercises
- Bookmark Collections
- Course ePortfolios
- Accessibility Info