Matemática Discreta

Relaciones Internas

Clase # 8
Juan Alberto Lira Mamani
 RELACIONES INTERNAS

PROPÓSITO
El Estudiante:
Estará en la capacidad de reconocer la diferencia entre una relación
binaria y una relación interna a través de una guía de practicas
Utiliza los conceptos de la lógica proposicional para desarrollar
ejercicios utilizando matrices booleanas
Demuestra todo lo aprendido a través de la aplicación de una prueba
de desarrollo.
Mgº Juan Lira
 RELACIONES INTERNAS

¿Qué es una relación interna?

Es una relación definida en el mismo conjunto:

R: A  A ; R  AXA
¿que necesitamos saber para identificar una relación?

PAR ORDENADO. Es un objeto matemático de la forma (a, b)

PRODUCTO CARTESIANO. Dados dos conjuntos A y B diferentes del
vacío, el producto cartesiano de AXB es el conjunto de pares ordenados (x,
y) donde x  A  y  B
Mgº Juan Lira
Mgº Juan Lira
Mgº Juan Lira
MATRIZ DE ADYACENCIA - GRAFOS

Mgº Juan Lira

MATRIZ DE INCIDENCIA - GRAFOS

Mgº Juan Lira

Mgº Juan Lira
MATRIZ DE ADYACENCIA - DIGRAFOS

Mgº Juan Lira

MATRIZ DE INCIDENCIA - DIGRAFOS

Mgº Juan Lira

 ¿Cuál es la diferencia con las relaciones binarias?

La forma como se grafica. Mientras que las relaciones binarias se

grafican utilizando un plano cartesiano, en cambio las relaciones
internas a parte de graficarse en un producto cartesiano, también es un
conjunto de vértices y aristas.
La interpretación de cada grafica respectivamente.
Las aplicaciones dentro de las ramas de la ingeniería

Mgº Juan Lira

Mgº Juan Lira
 MATRICES BOOLEANAS

• ¿Qué son las matrices booleanas?

Son arreglos rectangulares cuyos elementos son solamente ceros y unos.
• .¿Qué propiedades tienen las matrices booleanas?
• Permiten representar una relación interna.
• Permiten graficar un conjunto
• Permiten realizar operaciones de conjunción, disyunción y producto
booleano.

Mgº Juan Lira

DOMINIO RANGO Y MATRIZ DE UNA RELACIÓN

Mgº Juan Lira

MATRIZ DE UNA RELACIÓN

Mgº Juan Lira

 GRÁFICA DE LAS RELACIONES
INTERNAS
• La grafica de una relación interna es un conjunto de vértices y aristas,
donde los vértices representan los elementos del conjunto referencial
y las aristas son los pares ordenados respectivos.
• A través de las matrices booleanas podemos encontrar la grafica de
una relación interna, considerando que los elementos de esta matriz
que son unos (1) corresponden a la grafica y los ceros (0) no.

Mgº Juan Lira

Mgº Juan Lira
Mgº Juan Lira
PRODUCTO MATRICIAL BOOLEANO

Mgº Juan Lira

PRODUCTO MATRICIAL BOOLEANO

Mgº Juan Lira

 ¿Qué aprendimos hoy?
• Relaciones Internas
• Grafo no Orientado
• Matriz de Adyacencia
• Matriz de Incidencia
• Dígrafo
• Matriz de Adyacencia
• Matriz de Incidencia
• Matrices Booleanas
• Dominio, Rango y Matriz de una Relación
• Producto Matricial Booleano
Mgº Juan Lira
 Referencias Bibliográficas

• Epp, S. (2012). Matemáticas discretas con aplicaciones (4.a ed.).

Cengage Learning. https://bit.ly/3pivwKf
•  García, M. (2017). Matemática discreta para la computación:
nociones teóricas y problemas resueltos (2.a ed.). Universidad de
Jaén. https://bit.ly/39hLRct
• Malva, A., Schwer, I., Cámara, V. y Fumero, Y. (2005). Matemática
discreta: con aplicaciones a las ciencias de la programación y de la
computación. 1a ed. Argentina: Universidad Nacional Del Litoral.

Mgº Juan Lira

Mgº Juan Lira