Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Camino yC
Circuito H
Hamiltoniano
Deff: Un circu
uito hamiltoniano e
en un grafo
o es un ca
amino ham
miltoniano q
que inicia y termina en el
mismo vérticee.
ndiciones suficiente
Con es (no nec
cesarias) p e circuito hamiltonia
para la existencia de ano:
orema de Dirac:
Teo D Si en
e un grafo o simple co
on n vérticces (con n≥
≥3) todos los vérticess tienen Grrado≥
n/2 entonces existe circu
uito hamilto
oniano en dicho grafoo.
----------------------------------------------------------------------------------------------------------------------------------------------