Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• Buen día señores, como siempre, hay que ser participativos en clases.
• Preguntas externas, esto es, que no sean del tema explicado en clases, deben
ser preguntadas 10 minutos antes de acabar la clase
• Las respuestas que serán tomadas para evaluaciones darlas por mensaje
privado.
Matemática Discreta
Propiedad. Como cada arista incide exactamente en dos vértices, cada columna
tiene exactamente dos unos. El número de unos que aparece en cada fila es igual al
grado del vértice correspondiente. Una fila compuesta sólo por ceros corresponde a
un vértice aislado.
REPRESENTACIÓN
MATRICIAL DE GRAFOS
EJERCICIOS
Relaciones de
equivalencia
EJERCICIOS
Conjunto
cociente
ISOMORFISMO
Dos grafos G1 y G2 son isomorfos si existe una función biyectiva f entre los vértices
de G1 y G2, y una función biyectiva g entre lados de G1 y G2 tales que un lado e es
incidente a v y w en G1 si solo si el lado g(e) es incidente a los vértices f (v) y f (w) en G2.
Al par de funciones f y g se le denomina isomorfismo.
ISOMORFISMO
Para verificar si dos grafos dirigidos, G1 y G2, son isomorfos, primero se omite la dirección
de los lados y luego se obtienen sus matrices de incidencia. Si dichas matrices de
incidencia son iguales, se considera que esta es una condición necesaria, pero no
suficiente, para verificar si son isomorfos. El siguiente paso es verificar si se conserva la
incidencia de lados, respetando el sentido de los lados. Si esto ocurre, entonces los
grafos dirigidos G1 y G2 son isomorfos.
ISOMORFISMO
ISOMORFISMO
Por lo tanto, hoy hemos aprendido que:
Bibliografía Consultada
▪ Richard Johnsonbaugh (2005) Matemática
Discreta (Sexta Edición). Parson Education
▪ José Francisco Villalpando Becerra, Andrés García
Sandoval(2014). Matemática Discreta aplicaciones
y ejercicios (Primera Edición). Grupo editorial
Patria S.A de C.V.
▪ Epp, Susanna (2012). Matemáticas Discretas con
aplicaciones (Cuarta Edición). México: Cengage
Learning Editores, S. A. de C.V.