Can I read Ciclos y Caminos Hamiltonianos on EtoBox?

Ciclos y Caminos Hamiltonianos by Luis Caceres is a document available to read on EtoBox.

What is Ciclos y Caminos Hamiltonianos about?

Este documento resume conceptos clave relacionados con caminos y ciclos hamiltonianos en teoría de grafos. Define un camino hamiltoniano como uno que visita cada vértice exactamente una vez, y un ciclo hamiltoniano como un camino que además conecta el primer y último vértice. Explica que encontrar caminos y ciclos hamiltonianos en grafos arbitrarios es un problema NP-completo, y menciona teoremas clave como el de Bondy-Chvátal que caracterizan cuándo un grafo es hamiltoniano.

Author

Luis Caceres

Language

ES