Discusión:Camino hamiltoniano
En la web a día de hoy aparece remarcado como un teorema lo siguiente:
Un grafo con n vértices (n ≥ 2) es hamiltoniano si la suma de los grados de 2 vértices es mayor o igual que n-1. L.Redei (1934)
El enunciado de este teorema no es correcto pues el grafo de 5 vértices que se obtiene al identificar par de vértices opuestos en un grafo ciclo de 6 vértices (de apariencia similar a un reloj de arena) cumple las hipótesis y no es Hamiltoniano. Por favor revisarlo.
Informe de error
editarEn el Teorema de L.Redei se afirma que si en un grafo de n vértices la suma de las valencias de dos vértices es mayor o igual que n-1 entonces el grafo es Hamiltoniano. Esto no es cierto como lo prueba por ejemplo el grafo formado por dos grafos completos K4 pegados por un vértices. Este grafo verifica la condición y en cambio no es Hamiltoniano. - --Prcolume (discusión) 19:49 4 dic 2016 (UTC) Trasladado desde Wikipedia:Informes de error por Jembot (discusión) 03:14 10 dic 2016 (UTC)