Taller de Matemáticas Discretas

Taller de Matemáticas discretas
1. ¿Qué es una relación binaria de X a Y?

Es un subconjunto del producto cartesiano XxY, se dice que x está relacionada con y Si
X = Y, R se llama relación binaria sobre X.
2. ¿Qué es el dominio de una relación binaria?

El dominio de una relación son todas las primeras componentes de los pares ordenados
de una relación. {x ∈X | (x, y) ∈R para alguna y ∈Y}
3. ¿Qué es el rango de una relación binaria?

El rango de una relación son todas las segundas componentes de los pares ordenados de
una relación. {y ∈Y | (x, y) ∈R para alguna x ∈X}
4. ¿Qué es la digráfica de una relación binaria?

Es una gráfica que nos sirve para representar relaciones mediante puntos o vértices,
líneas o lazos.
5. Defina relación reflexiva.

Una relación tiene la propiedad reflexiva, si todo elemento está relacionado consigo
mismo. Si no todos los elementos del conjunto están relacionados consigo mismo se dice
que la relación no es reflexiva o es arreflexiva.
Dé un ejemplo de una relación reflexiva. R= {(1,1), (2,2), (3,3), (4,4)}
Dé un ejemplo de una relación que no sea reflexiva. R= {(1,1), (2,2), (3,3), (4,1)}
6. Defina relación simétrica.

Una relación binaria tiene la propiedad simétrica, si se cumple que un par ordenado (a, b)
pertenece a la relación entonces el par (b, a) también pertenece a esa relación
Dé un ejemplo de una relación simétrica. R= {(1,2), (2,1)}
Dé un ejemplo de una relación no simétrica. R= {(1,2), (2,2)}
7. Defina relación antisimétrica.
Una relación binaria se dice que tiene la propiedad antisimétrica si los pares ordenado
(a, b) y (b, a) pertenecen a la relación entonces a = b
Dé un ejemplo de una relación antisimétrica. R= {(1,3), (3,2)}
Dé un ejemplo de una relación que no sea antisimétrica. R= {(1,3), (3,1)}.
8. Defina relación transitiva.

Una relación binaria tiene la propiedad transitiva cuando, dado los elementos a, b, c del
conjunto, si a está relacionado con b y b está relacionado con c, entonces a está
relacionado con c.
Dé un ejemplo de una relación transitiva. R= {(1,2), (2,3), (1,3)}
Dé un ejemplo de una relación que no sea transitiva. R= {(1,2), (2,2), (3,3)}
9. Defina orden parcial y dé un ejemplo de orden parcial.

Orden parcial significa que está en una relación reflexiva, antisimétrica y transitiva.
10. Defina una relación inversa y dé un ejemplo de una relación inversa.

La relación inversa se da cuando existiendo una relación de A en B, existe otra
relación de B en A, lo cual se simboliza de la siguiente manera:
O así:
Y se verifica que:
11. Defina composición de relaciones y dé un ejemplo de composición de
relaciones.
Si R y S son relaciones de A en B y de B en C respectivamente, se define como
composición de R con S al conjunto denotado de las siguientes maneras:
En esta composición es necesario que el conjunto de llegada de R sea igual al conjunto

de partida de S, o en tal caso que el conjunto de llegada de R esté contenido en el
conjunto de partida de S.
12. Analizar si las siguientes relaciones Ri en A = {a,b,c,d,e} son:
R1 R2 R3 R4 R5 R6 R7
Reflexiva NO NO SI NO NO SI NO
Antireflexiva NO NO NO NO SI NO SI
Simétrica NO NO NO NO NO SI NO
Antisimétrica NO NO SI NO SI NO NO
Transitiva NO NO SI NO SI SI NO
R ={(a,a),(b,b),(a,c),(b,c),(c,a),(d,d)}
1
R ={(a,a),(a,d),(c,b),(d,a),(c,e),(e,e))}
2
R ={(a,a),(b,b),(c,c),(d,d),(e,e),(b,c),(b,a))}
3
R ={(a,a),(a,b),(b,a),(b,b),(b,c),(b,e),(c,e),(b,d),(d,a),(e,e)}
4
R ={(a,c),(a,e),(e,c),(b,c)}
5
R {(a,a),(b,b),(c,c),(d,d),(e,e),(a,e),(b,c),(c,b),(e,a)}
6=
R ={(a,b),(b,d),(c,a),(d,e),(e,c),(b,c),(b,a))}
7
13. Sea A={2,4,5,6,7} y B={2,3,4,5,6} y la relación R:A→B definida por

R={(2,2),(2,4),(2,6),(4,4),(5,5),(6,6). Represente la relación R por medio de una
matriz.
En efecto, el conjunto A es un vector de 5 posiciones, el conjunto B es un vector de 5
posiciones. la relación M que representa a R es una matriz de 5x5 elementos (con tantos
unos como parejas ordenadas tenga la relación).
14. ¿Qué es la matriz de una relación?

Si A y B son dos conjuntos finitos con m y n elementos, respectivamente y R es una relación
de A en B, entonces es posible representar a R como una matriz MR =[mij] cuyo elementos se
definen como:
Los elementos del conjunto A representan las filas.
Los elementos del conjunto B representan las columnas.
15. A partir de la matriz de una relación, ¿cómo se puede determinar si la

relación es reflexiva?
R es una relación reflexiva si y sólo si la diagonal principal de la matriz de R contiene
unos.

relación es simétrica?
R es una relación simétrica si y sólo si la matriz de R es simétrica respecto a la diagonal
principal.

relación es transitiva?
Si A1 es la matriz de la relación R1 y A2 es la matriz de la relación R2, la matriz de la
relación R2 o R1 se obtiene sustituyendo cada término diferente de cero en la matriz del
producto A1 A2 por 1.
18. A partir de una matriz A1 de la relación R1 y una matriz A2 de la relación

R2, explique cómo obtener la matriz de la relación R2 o R1.
Sea R1 una relación de X a Y y sea R2 una relación de Y a Z. Seleccione el orden de X, Y
y Z. Sea A1 la matriz de la relación R1 y sea A2 la matriz de la relación R2 respecto a los
órdenes seleccionados. La matriz de la relación R2 R1 respecto al orden seleccionado se
obtiene sustituyendo por 1 cada término diferente de cero en la matriz del producto A1 A2.
19. Si A= {2,4,5,6,7} y R: A → A es una relación definida por R= {(2,2), (4,4),

(5,5), (6,6), (7,7)}, Encuentre la matriz de relación M de R y justifique si R es
una relación reflexiva o no.
Es reflexiva, porque todos los elementos de A están relacionados consigo mismo.
Observando la matriz de relación M de R se puede ver que, esto lo verifica si aparecen

unos en la diagonal principal de la matriz.

una relación antireflexiva.
R es antireflexiva, porque ninguno de los elementos de A están relacionados consigo
mismo.
Observe que en la matriz de relación M de R (figura 8.11), no aparece al menos un uno en

su diagonal principal.

(5,6), (6,5), (7,7)}. Encuentre la matriz de relación M de R y justifique si R es
una relación no reflexiva.
R es no reflexiva, porque no todos los elementos de A están relacionados consigo mismo.
Observe que en la matriz de relación M de R algunos elementos de su diagonal principal
tienen un 1, lo que verifica esta propiedad.
22. sí A= {2,4,5,6,7} y R: A→A es una relación definida por R= {(2,2), (6,4),

una relación Simétrica.
R es simétrica, porque todas las parejas de R tienen su recíproco.
Intuitivamente observe La matriz que si se doblara por la diagonal principal los 1

coincidirían.

Taller de Matemáticas Discretas

Cargado por

Copyright:

Formatos disponibles

Taller de Matemáticas Discretas

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Taller de Matemáticas Discretas

Cargado por

Copyright:

Formatos disponibles

Taller de Matemáticas discretas

1. ¿Qué es una relación binaria de X a Y?

2. ¿Qué es el dominio de una relación binaria?

3. ¿Qué es el rango de una relación binaria?

4. ¿Qué es la digráfica de una relación binaria?

5. Defina relación reflexiva.

6. Defina relación simétrica.

8. Defina relación transitiva.

9. Defina orden parcial y dé un ejemplo de orden parcial.

10. Defina una relación inversa y dé un ejemplo de una relación inversa.

En esta composición es necesario que el conjunto de llegada de R sea igual al conjunto

R1 R2 R3 R4 R5 R6 R7

13. Sea A={2,4,5,6,7} y B={2,3,4,5,6} y la relación R:A→B definida por

14. ¿Qué es la matriz de una relación?

Los elementos del conjunto B representan las columnas.

15. A partir de la matriz de una relación, ¿cómo se puede determinar si la

16. A partir de la matriz de una relación, ¿cómo se puede determinar si la

17. A partir de la matriz de una relación, ¿cómo se puede determinar si la

18. A partir de una matriz A1 de la relación R1 y una matriz A2 de la relación

19. Si A= {2,4,5,6,7} y R: A → A es una relación definida por R= {(2,2), (4,4),

Observando la matriz de relación M de R se puede ver que, esto lo verifica si aparecen

20. Si A= {2,4,5,6,7} y R: A → A es una relación definida por R= {(4,5), (2,4),

Observe que en la matriz de relación M de R (figura 8.11), no aparece al menos un uno en

21. Si A= {2,4,5,6,7} y R: A → A es una relación definida por R= {(2,2), (4,4),

22. sí A= {2,4,5,6,7} y R: A→A es una relación definida por R= {(2,2), (6,4),

Intuitivamente observe La matriz que si se doblara por la diagonal principal los 1

También podría gustarte