Práctica 8: Caminos Eulerianos y Hamiltonianos (Algoritmos III)

Ejercicio 08.01:

a)
b)

Ejercicio 08.03:

1.Si 2.Si 3.No 4.No

Ejercicio 08.07:

a)
b)

Ejercicio 08.08:

a) Para todo n impar, n >1
b) K2

Ejercicio 08.09:

a)
b)
c)

Ejercicio 08.11:

a)
b)
c)
d)
e)

Ejercicio 08.17:

Dem: Si G es hamiltonianio entonces, trivialmente, tambien G+uv. Sup. que G+uv is hamiltonian pero G no lo es. Entonces, como en la dem. del teorema 4.3, obtenemos (4.4). Pero esto contradice la hipotesis (4.5) [Ver North-Holland]

Ejercicio 08.20:

a)
b)
c)
d)

Ejercicio 08.21:

a)
b)
c)
d)
e)

Ejercicio 08.23:

a)
b)
c)

Ejercicio 08.24:

a)
b)
c)