UNIVERSIDAD AUTÓNOMA DE CHIAPAS

FACULTAD DE CONTADURÍA Y ADMINISTRACIÓN

LICENCIATURA EN SISTEMAS COMPUTACIONALES

MATEMÁTICAS DISCRETAS

ING. ABEL CENTENO GALINDO

ALUMNO: JULIAN RODRIGO POZOS LOPEZ

TRABAJO: UNIDAD 2 ACTIVIDAD 5

TEMA: RELACION BINARIAS

GRADO: 2 GRUPO: K

LUGAR: TUXTLA GUTIÉRREZ CHIAPAS

FECHA: 15/02/23

1
 Una relación binaria es una relación entre dos conjuntos en la que
se establece una correspondencia entre los elementos de ambos
conjuntos. En otras palabras, es una forma de relacionar elementos
de dos conjuntos, donde cada elemento del primer conjunto se
asocia con cero, uno o varios elementos del segundo conjunto.
son una herramienta importante en matemáticas y se utilizan para
establecer una correspondencia entre elementos de dos conjuntos.
Una relación binaria puede ser reflexiva, simétrica o transitiva, y su
combinación define diferentes tipos de relaciones binarias, como la
relación de equivalencia, la relación de orden parcial, la relación de
orden total y la relación de función. Estas relaciones tienen
aplicaciones en diversas áreas, como la teoría de conjuntos, la
lógica, la teoría de grafos, la teoría de números, la informática y
otras disciplinas. Comprender las propiedades y tipos de relaciones
binarias es fundamental para la resolución de problemas y el
razonamiento matemático.
Propiedades de las relaciones binarias:
Reflexiva: Una relación R es reflexiva si cada elemento del
conjunto A se relaciona consigo mismo. En otras palabras, si (a, a)
pertenece a R para todo a en A.
Simétrica: Una relación R es simétrica si para todo par de
elementos (a, b) pertenecientes a R, entonces (b, a) también
pertenece a R.
Transitiva: Una relación R es transitiva si para todo par de
elementos (a, b) y (b, c) pertenecientes a R, entonces (a, c) también
pertenece a R.

En teoría de grafos, las relaciones binarias se pueden representar

mediante matrices binarias, también conocidas como matrices de
adyacencia. Una matriz de adyacencia es una matriz cuadrada que
representa una relación binaria entre los elementos de un conjunto.
Cada elemento de la matriz representa la existencia o no de una
relación entre un par de elementos del conjunto.
En una matriz binaria, el elemento (i,j) es 1 si hay una relación
entre el elemento i y el elemento j, y 0 en caso contrario. Por
ejemplo, en una relación binaria que define las conexiones entre
nodos de un grafo, el elemento (i,j) es 1 si el nodo i está conectado
con el nodo j, y 0 en caso contrario.

2
 Las matrices binarias tienen la ventaja de que se pueden usar para
representar relaciones binarias de manera compacta y eficiente, lo
que facilita su manipulación y análisis. Además, las operaciones
matriciales se pueden utilizar para calcular propiedades de las
relaciones binarias, como el grado de un nodo en un grafo, la
distancia entre nodos o la existencia de caminos.
Sin embargo, las matrices binarias pueden requerir una cantidad
considerable de espacio de almacenamiento, especialmente cuando
se usan para representar relaciones binarias en grandes conjuntos.
Además, la construcción y manipulación de matrices binarias puede
ser computacionalmente costosa en algunos casos, lo que limita su
uso en aplicaciones de gran escala.

Las matrices binarias se pueden utilizar para representar varios

tipos de relaciones binarias, como se menciona a continuación:
Relación de equivalencia: En una relación de equivalencia, cada
elemento está relacionado consigo mismo y con otros elementos de
manera simétrica y transitiva. Esto significa que la matriz de
adyacencia de una relación de equivalencia es una matriz diagonal
con todos los elementos diagonales iguales a 1. Por ejemplo, la
relación de equivalencia de congruencia módulo n puede
representarse mediante una matriz de adyacencia donde las
entradas son 1 si y solo si los elementos correspondientes son
congruentes módulo n.
Relación de orden parcial: En una relación de orden parcial, la
relación entre dos elementos es reflexiva, antisimétrica y transitiva.
La matriz de adyacencia de una relación de orden parcial es una
matriz cuadrada donde los elementos diagonales son todos 1 y los
elementos no diagonales pueden ser 0 o 1 dependiendo de si la
relación está presente o no. Por ejemplo, la relación de "ser menor
o igual que" en los números reales se puede representar mediante
una matriz de adyacencia donde los elementos son 1 si y solo si el
elemento correspondiente es menor o igual que otro elemento.
Relación de orden total: En una relación de orden total, la relación
entre dos elementos es reflexiva, antisimétrica, transitiva y total. La
matriz de adyacencia de una relación de orden total es similar a la
matriz de adyacencia de una relación de orden parcial, pero todos
los elementos no diagonales son iguales a 1. Por ejemplo, la
relación de "ser menor o igual que" en los números naturales se

3
 puede representar mediante una matriz de adyacencia donde todos
los elementos son 1.
Relación de función: En una relación de función, cada elemento de
un conjunto se relaciona con exactamente un elemento del otro
conjunto. La matriz de adyacencia de una relación de función es
una matriz rectangular donde las entradas son 1 si y solo si el
elemento correspondiente del primer conjunto se relaciona con el
elemento correspondiente del segundo conjunto. Por ejemplo, la
relación de una función de A a B se puede representar mediante
una matriz de adyacencia donde las entradas son 1 si y solo si la
imagen de un elemento de A es el correspondiente elemento de B.

Aquí hay algunos ejemplos de matrices de adyacencia para

relaciones binarias que tienen propiedades específicas:
Reflexiva: Supongamos que tenemos una relación binaria R
definida en un conjunto A = {1,2,3,4} tal que R = {(1,1), (2,2),
(3,3), (4,4)}. Entonces, la matriz de adyacencia correspondiente
sería:

1 2 3 4
1|1 0 0 0
2| 0 1 0 0
3| 0 0 1 0
4|0 0 0 1
Podemos ver que la diagonal principal está llena de 1's, lo que
indica que cada elemento está relacionado consigo mismo. Esto
significa que la relación R es reflexiva.

Simétrica: Supongamos que tenemos una relación binaria S

definida en un conjunto B = {a,b,c,d} tal que S = {(a,b), (b,a), (c,d),
(d,c)}. Entonces, la matriz de adyacencia correspondiente sería:

4
 a b c d
a|0 1 0 0
b| 1 0 0 0
c| 0 0 0 1
d| 0 0 1 0
Podemos ver que la matriz es simétrica respecto a su diagonal
principal, lo que indica que la relación S es simétrica.
Antisimétrica: Supongamos que tenemos una relación binaria T
definida en un conjunto C = {x,y,z} tal que T = {(x,y), (y,z)}.
Entonces, la matriz de adyacencia correspondiente sería:

X y z
x|0 1 0
y| 0 0 1
c| 0 0 0

Podemos ver que si la entrada (i,j) es 1, la entrada (j,i) es 0. Esto

significa que la relación T es antisimétrica.
Transitiva: Supongamos que tenemos una relación binaria U
definida en un conjunto D = {1,2,3} tal que U = {(1,2), (2,3),
(1,3)}. Entonces, la matriz de adyacencia correspondiente sería:

1 2 3
1|0 1 1
2| 0 0 1
3| 0 0 0
Podemos ver que si las entradas (i,j) y (j,k) son 1, entonces la
entrada (i,k) también es 1. Esto significa que la relación U es
transitiva.
5
 pág. 85 incisos del 1 al 10
Defina un conjunto.
En matemáticas, un conjunto es una colección de objetos, llamados
elementos, que se consideran como una sola entidad. Los elementos
pueden ser números, letras, símbolos, palabras, o incluso otros
conjuntos.
¿Cuál es la notación de conjuntos?
La notación de conjuntos es un lenguaje matemático que se utiliza
para describir los conjuntos y sus propiedades.
Si X es un conjunto finito, ¿qué es |X|?
se refiere a la cardinalidad de X, es decir, el número de elementos
que tiene el conjunto X.
¿Cómo se denota x es un elemento del conjunto X?
La pertenencia de un elemento x a un conjunto X se denota
mediante el símbolo de pertenencia "∈".
¿Cómo se denota x no es un elemento del conjunto X?
Para denotar que un elemento x no pertenece a un conjunto X, se
utiliza el símbolo "∉".
¿Cómo se denota el conjunto vacío?
El conjunto vacío, es decir, el conjunto que no contiene ningún
elemento, se denota con el símbolo "{}" o "∅".
Defina X = Y, donde X y Y son conjuntos.
La expresión "X = Y" significa que los conjuntos X e Y son
iguales, es decir, que tienen exactamente los mismos elementos.

del 16 al 22
Defina X ⊆ Y, donde X y Y son conjuntos.
La expresión "X ⊆ Y" significa que el conjunto X es un
subconjunto de Y, es decir, que todos los elementos de X también
son elementos de Y.
Defina X es un subconjunto propio de Y.

6
 La expresión "X es un subconjunto propio de Y" significa que X es
un subconjunto de Y, pero X no es igual a Y. En otras palabras, X
es un subconjunto estricto de Y.
¿Cuál es el conjunto potencia de X? ¿Cómo se denota?
El conjunto potencia de un conjunto X es el conjunto que contiene
todos los subconjuntos posibles de X, incluyendo el conjunto vacío
y el propio conjunto X.
Se denota como P(X) o 2^X
Si X tiene n elementos, ¿cuántos elementos tiene el conjunto
potencia de X?
Si un conjunto X tiene n elementos, entonces el conjunto potencia
de X, denotado por P(X), tendrá 2^n elementos.
Defina X unión Y. ¿Cómo se denota la unión?
La unión de dos conjuntos X e Y, denotada por X ∪ Y, se define
como el conjunto que contiene todos los elementos que pertenecen
a X o a Y, o a ambos conjuntos.
Si S es una familia de conjuntos, ¿cómo se define la unión de S?
¿Cómo se denota la unión?
Si S es una familia de conjuntos, la unión de S se define como el
conjunto de todos los elementos que pertenecen a al menos uno de
los conjuntos en la familia S. Es decir, la unión de S es el conjunto
formado por la unión de todos los elementos de cada conjunto que
pertenece a S.
Defina X intersección Y. ¿Cómo se denota la intersección de X y
Y?
La intersección de dos conjuntos X e Y, denotada por X ∩ Y, se
define como el conjunto que contiene todos los elementos que
pertenecen a ambos conjuntos, es decir, aquellos elementos que son
comunes a ambos conjuntos.
Si S es una familia de conjuntos, ¿cómo se define la intersección de
S? ¿Cómo se denota la intersección?
Si S es una familia de conjuntos, la intersección de S se define
como el conjunto formado por todos los elementos que pertenecen
a todos los conjuntos de la familia S. Es decir, la intersección de S
es el conjunto formado por los elementos que son comunes a todos
los conjuntos en la familia S.
7
 Defina X y Y son conjuntos disjuntos.
Dos conjuntos X e Y se consideran disjuntos si no tienen elementos
en común, es decir, si la intersección de X e Y es el conjunto vacío.
¿Qué es una familia de conjuntos disjuntos por pares?
Una familia de conjuntos disjuntos por pares es un conjunto de
conjuntos donde cualquier par de conjuntos en la familia es
disjunto. En otras palabras, una familia de conjuntos {A_i} es
disjunta por pares si y solo si A_i ∩ A_j = ∅ para cualquier i ≠ j.
Defina la diferencia de conjuntos X y Y. ¿Cómo se denota la
diferencia?
La diferencia de conjuntos X e Y, denotada por X - Y, es el
conjunto que contiene todos los elementos que están en X pero que
no están en Y. Formalmente, la diferencia se define como:
X-Y={x:x∈Xyx∉Y}
¿Qué es un conjunto universal?
En matemáticas, un conjunto universal es un conjunto que contiene
todos los elementos relevantes para una discusión o problema en
particular.

¿Qué es el complemento del conjunto X? ¿Cómo se denota?

El complemento del conjunto X, denotado por X', es el conjunto de
todos los elementos que no pertenecen a X, pero que sí pertenecen
al conjunto universal.
qué es un diagrama de Venn?
Un diagrama de Venn es una representación gráfica de conjuntos
que se utiliza para ilustrar las relaciones entre conjuntos y sus
elementos.
Dibuje un diagrama de Venn de tres conjuntos e identifique el
conjunto representado por cada región.

8
 BIBLIOGRAFIAS
"Matemáticas Discretas" de Richard Johnsonbaugh

https://catedras.facet.unt.edu.ar/lad/wp-
content/uploads/sites/93/2018/04/Matem%C3%A1ticas-Discretas-
6edi-Johnsonbaugh.pdf

fuentes de consulta

https://www.youtube.com/watch?v=X7rZHH-njTs&t=1s

PREGUNTAS DEL LIBRO

https://ciencias-basicas.com/matematica/superior/relaciones-
matematicas/relaciones-binarias/