Prueba de que el ciclo hamiltoniano es NP-Completo
Requisito previo: NP-Completitud , ciclo hamiltoniano . Ciclo hamiltoniano: un ciclo en un gráfico no dirigido G = (V, E) que atraviesa cada vértice exactamente una vez. Declaración del problema: dado un gráfico G (V, E), el problema es determinar si el gráfico contiene un ciclo hamiltoniano que consta de todos los vértices que pertenecen … Continue reading «Prueba de que el ciclo hamiltoniano es NP-Completo»