1. Grafos Hamiltonianos Un grafo hamiltonianoes Un camino de un grafo,una
sucesiónde aristas
adyacentes
Que visitatodoslosvertices
del grafosolosi lohace una
solavez
Si ademásel últimovertice
visitadoesadyacente al
primero,el caminoesunciclo
hamiltoniano
No existenpropiedadespara
losgrafoshamiltonianos
MANUEL BRITO26964981
2. Grafos eulerinos Es un caminoque pasa por
cada arista una y solounavez
Un ciclo o circuitoeulerianoesuncamino
cerrado que recorre cada arista
exactamente unavez.
Propiedades
Un grafo conexoyno dirigidoeseulerianosi
cada vértice tiene ungradopar.
Un grafo no dirigidoeseulerianosi esconexo
y si se puede descomponerenunoconlos
vérticesdisjuntos.
Si un grafo no dirigidoGeseuleriano
entoncessugráfo-líneaL(G) estambién
euleriano.
Un grafo dirigidoeseulerianosi esconexoy
cada vértice tiene gradosinternosigualesa
losexternos.