Consideramos los siguientes grafos:

G a b c d e f g h H 1 2 3 4 5 6 7 8
b a b c b a b a 2 1 2 2 1 4 3 1
f c d e d c d c 5 3 4 3 4 5 6 2
h e f g f e f g 8 4 7 5 6 7 8 6
g h g h 8 6 8 7

1 Analiza si G es un grafo plano.

2 Estudia si G y H son isomorfos. En caso afirmativo, establece un
isomorfismo y, en caso contrario, indica al menos dos invariantes de
distinto carácter que demuestren que G y H no lo son.
3 Sea H 0 el subgrafo de H obtenido eliminando las aristas {1, 5}, {2, 3},
{6, 7}.
Estudia si H 0 contiene un ciclo o un camino de Hamilton.

(Matemática Discreta) Dos ejercicios de grafos y árboles 2/3