MATEMÁTICA DISCRETA

Guía: 10.3. Isomorfismo

Para cada par de grafos G y G´ en los ejercicios del 1 al 9, determine si G y G´ son isomorfos. Si es

así, dé las funciones y que definen el isomorfismo. Si

no son, dé un invariante que no compartan

Ejercicio 1.

Ejercicio 2.

Ejercicio 3.

Prof. Juan DIONISIO OSORES 1|Página

 MATEMÁTICA DISCRETA

Ejercicio 4.

Ejercicio 5.

Ejercicio 6.

Prof. Juan DIONISIO OSORES 2|Página

 MATEMÁTICA DISCRETA

Ejercicio 7.

Ejercicio 8.

Ejercicio 9.

Prof. Juan DIONISIO OSORES 3|Página

 MATEMÁTICA DISCRETA

Ejercicio 10.
Dibuje todos los grafos simples no isomorfos con tres vértices.

Ejercicio 11.
Dibuje todos los grafos no isomorfos con tres vértices y aristas no más de dos.

Ejercicio 12.
Dibuje todos los grafos no isomorfos con cuatro vértices y tres aristas.

Ejercicio 13.
Dibuje todos los grafos no isomorfos con seis vértices, todos con grado 2.

Prof. Juan DIONISIO OSORES 4|Página

 MATEMÁTICA DISCRETA

Prof. Juan DIONISIO OSORES 5|Página