Este documento presenta una serie de preguntas sobre las propiedades de relaciones binarias, incluyendo si son reflexivas, simétricas o transitivas. También incluye ejercicios para identificar estas propiedades en diferentes relaciones y conjuntos de datos.
0 calificaciones0% encontró este documento útil (0 votos)
24 vistas2 páginas
Este documento presenta una serie de preguntas sobre las propiedades de relaciones binarias, incluyendo si son reflexivas, simétricas o transitivas. También incluye ejercicios para identificar estas propiedades en diferentes relaciones y conjuntos de datos.
Este documento presenta una serie de preguntas sobre las propiedades de relaciones binarias, incluyendo si son reflexivas, simétricas o transitivas. También incluye ejercicios para identificar estas propiedades en diferentes relaciones y conjuntos de datos.
Este documento presenta una serie de preguntas sobre las propiedades de relaciones binarias, incluyendo si son reflexivas, simétricas o transitivas. También incluye ejercicios para identificar estas propiedades en diferentes relaciones y conjuntos de datos.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 2
TAREA 1.
1. ¿Cuáles propiedades tiene cada una de las siguientes relaciones binarias?
A) R a B c d B) S a b c d C) T a b c d D U a b c d E) V a b c d
a √ a √ a √ √ √ a √ √ a √ √ √ b √ b √ b √ √ b √ b √ √ c √ c √ c √ √ c c √ d √ d √ d √ d d √ √ Reflexiva, antisimétrica, no transitiva [ ] Reflexiva, simétrica, no transitiva [ ] Reflexiva, simétrica, transitiva [ ] Irreflexiva, antisimétrica, transitiva [ ] Irreflexiva, simétrica, no transitiva [ ]
2. Sean las siguientes relaciones sobre el conjunto A = {1,2,3}. Relacione las columnas colocando la letra correcta para indicar las propiedades de cada relación. A) {(a, b) tal que a ≤ b} Reflexiva, simétrica [ ] B) {(a, b) tal que a > b} Reflexiva, antisimétrica [ ] C) {(a, b) tal que a = b} Irreflexiva, antisimétrica [ ] D) {(a, b) tal que a + b ≤ 3} Simétrica [ ]
3. Escriba una V si la afirmación es verdadera y una F si es falsa.
Si R es simétrica, entonces R-1 es simétrica [ ] Si R y S son transitivas, entonces R S es transitiva [ ] Si R y S son reflexivas, entonces R ∩ S es reflexiva [ ]
4. Escriba una V si la afirmación es verdadera y una F si es falsa.
Si R y S son transitivas, entonces R ∪ S es transitiva [ ] Si R es reflexiva, entonces R-1 es reflexiva [ ] Si R y S son reflexivas, entonces R ∪ S es reflexiva [ ]
5. Relacione las columnas indicando las propiedades que tiene cada una de las siguientes relaciones binarias sobre A={1,2,3,4}. 12 A) {(1,2),(2,3),(1,3)} Reflexiva, antisimétrica y transitiva [ ] B) {(1,1),(1,2),(1,3),(2,2),(2,3),(3,3),(4,4)} Irreflexiva, antisimétrica y transitiva [ ] C) {(1,1),(1,2),(2,1),(2,2),(3,3),(4,4)} Reflexiva, simétrica y transitiva [ ]
6. Sea L el conjunto de las rectas del plano. Coloque una S si la relación correspondiente es transitiva sobre L o una N en caso contrario.47 U = L1 R L2 si L1 es paralela a L2 [ ] T = L1 R L2 si L1 es perpendicular a L2 [ ]
7. Una relación es simétrica sobre un conjunto A si
[ ] A) (x, y) ∈ R → (y, x) ∉ R ∀x∀y ∈ A B) (x, x) ∈ R ∀x ∈ A C) (x, y) ∉ R → (y, x) ∈ R ∀x∀y ∈ A D) (x, y) ∈ R → (y, x) ∈ R ∀x∀y ∈ A
8. La relación dada por el siguiente grafo dirigido (dígrafo) es: [ ]
A) Reflexiva y antisimétrica B) Irreflexiva e antisimétrica C) Irreflexiva y simétrica D) Reflexiva y simétrica
5 9. Una relación es irreflexiva sobre un conjunto A si: [ ] A) (x, y) ∈ R → (y, x) ∉ R ∀x∀y ∈ A B) (x, x) ∉ R ∀x ∈ A C) (x, y) ∉ R → (y, x) ∈ R ∀x∀y ∈ A D) (x, y) ∈ R → (y, x) ∈ R ∀x∀y ∈ A
10. La relación dada por el grafo dirigido es: [ ]
A) Reflexiva y antisimétrica B) Irreflexiva e antisimétrica C) Irreflexiva y simétrica D) Reflexiva y simétrica
