República Bolivariana de Venezuela

Instituto Universitario Politécnico «Santiago Mariño»

Ingeniería en sistemas
Sede - Barcelona

Relaciones

Profesor: Pedro Beltran Alumno: ASTUDILLO, Reinaldo

Barcelona 27/01/2020
 Relaciones

Las relaciones generalizan el concepto de funciones. La presencia del par ordenado

(a, b) en una relación se interpreta como que existe una relación de a a b. El modelo
de base de datos relacional que ayuda a los usuarios a tener acceso a la información
de una base de datos (una colección de registros manejados por una computadora)
se basa en el concepto de relación.
 Propiedades de las relaciones

 • Sea R una relación binaria R en A (A≠Ø).

Diremos que R es reflexiva

Ejemplo:

En N la relación R definida por: “x R y ⇔ x divide a y”

es reflexiva ya que ∀x∈N, x R x porque x divide a x

• Diremos que R es simétrica si ∀ a, b ∈A: a R b ⇒ b R a

Ejemplo:
En Z la relación R definida por: “a R b ⇔ a – b es múltiplo de 2”. es
simétrica ya que si a R b ⇒ hay p∈Z tal que a – b = 2p ⇒ b – a = 2(-p) con -p ∈ Z
⇒bRa
• Diremos que R es antisimétrica si ∀ a, b ∈A: [a R b ∧ b R a] ⇒ a = b Otra
manera de expresarlo: Si a≠b ⇒ [ (a,b) ∉ R ∨ (b,a) ∉ R ]

Ejemplo:
En N la relación R definida por: “x R y ⇔ x divide a y” es antisimétrica Ya
que si a R b y b R a entonces existen n, m ∈N tales que: b = an y a = bm.
Combinándolas, a = bm = (a.n).m ⇒ n.m = 1 ⇒ n = m = 1 ⇒ a = b.

• Diremos que R es transitiva si ∀ a, b, c ∈A: [a R b ∧ b R c] ⇒ a R c

Ejemplo:
En N la relación R definida por: “x R y ⇔ x divide a y” es transitiva ya que si
a R b y b R c entonces existen n, m ∈N tales que: b = an y c = bm. Combinándolas,
c = bm = (a.n).m= a(n.m) con n.m ∈N ⇒ b R c.
 Tipos de Relaciones

1. Relación Reflexiva: Una relación se llama reflexiva si todo elemento esta relacionado

con sigo mismo, si no todos los elementos del conjunto están relacionados consigo
mismo se dice que la relación no es reflexiva.
 2. Relación Irreflexiva: Una relación binaria es irreflexiva, también llamada:
antirreflexiva o antirrefleja, si ningún elemento del conjunto esta relacionado
consigo mismo:

3. Relación Simétrica: Una relación binaria es 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.
Para todo par ordenado (A,B)  que pertenezca a R, implica que el par (B,A)  también
pertenece a R , téngase en cuenta que si el par( A,B ) no pertenece a la relación el par
( B,A) tampoco tiene que pertenecer a esa relación.

4. Relacion Antisimetrica: Una relación binaria se dice que es antisimétrica si los pares

ordenado (A,B) y (B,A) pertenecen a la relación entonces A = B.
Dicho de otra manera, no existen los elementos A, B distintos, y que a este relacionado
con B y B este relacionado con A.
5. Relacion Transitiva: Una relación binaria es transitiva cuando, dado los elementos
A, B, C del conjunto, si A esta relacionado con B y B esta relacionado con C,
entonces a esta relacionado con C.
 Relaciones de orden parcial

En matemáticas, especialmente en teoría del orden, un conjunto parcialmente

ordenado (o poset, del inglés partially ordered set) es un conjunto equipado con
una relación binaria de orden parcial, que formaliza el concepto intuitivo de orden,
secuencia, o arreglo de los elementos del conjunto. Tal orden no necesariamente debe
ser total, es decir, no necesariamente deben de poder compararse todos los elementos
con todos los otros elementos del conjunto, sin embargo esto puede ocurrir en algunos
casos (en otras palabras, el orden total es un caso particular del orden parcial).
Algunos de los ejemplos más conocidos son los siguientes:

• El conjunto de los naturales con su orden usual (la relación "menor o igual").

Este orden es además un orden total.
• El conjunto de los enteros con su orden usual. Este orden es también total.
• Un subconjunto finito {1, 2,..., n} de los naturales. Este orden es también total.
• El conjunto de naturales ordenado por la relación de divisibilidad.
• El conjunto de subconjuntos de un conjunto dado (i.e. su conjunto de partes)
ordenado por inclusión.
• El conjunto de subespacios de un espacio vectorial, ordenado por inclusión.
• El conjunto de subespacios de una topología, ordenado por inclusión.
 Relaciones de equivalencia

Una relación binaria es una relación de equivalencia si y solo si es reflexiva, simétrica y

transitiva.

En otras palabras, si RR es una relación de equivalencia, debe cumplir las siguientes
propiedades:

• Es reflexiva: ∀x∈A,(x,x)∈R∀x∈A,(x,x)∈R.
• Es simétrica: (x,y)∈R→(y,x)∈R(x,y)∈R→(y,x)∈R
• Es transitiva: [(x,y)∈R∧(y,z)∈R]→(x,z)∈R[(x,y)∈R∧(y,z)∈R]→(x,z)∈R.
Ejemplo:

Sea el conjunto AA y sea la siguiente relación:

R={(a,b)∈A×A|a es hermano de b}R={(a,b)∈A×A|a es hermano de b}

¿Es una relación de equivalencia?, Vamos a averiguarlo:

aa es hermano consigo mismo, es reflexiva: (a,a)∈R(a,a)∈R.

Si aa es hermano con bb, entonces bb es hermano con aa,
es simétrico: (a,b)∈R(a,b)∈R, entonces (b,a)∈R(b,a)∈R.

Si aa es hermano con bb y bb es hermano con cc,
entonces aa es hermano con cc, esto es transitivo: (a,b)(a,b) y (b,c)
(b,c) pertenecen a RR, implica que (a,c)(a,c) pertenece a RR.
 Representación gráfica de las relaciones

Se dice que (a,b) satisface una relación si al sustituir x=a y y=b en ésta, el

enunciado resultante es verdadero. Si el par ordenado satisface la relación se dice
que el punto correspondiente a las coordenadas (a,b) en el sistema de coordenadas
cartesianas pertenece a la gráfica de la relación.

Pasos para determinar si (a, b) pertenece a la gráfica de una

relación

Paso 1: Sustituir x=a y y=b en la relación.

Paso 2: Simplificar.

Paso 3: Determinar si la expresión resultante es cierta.

En caso afirmativo, el punto (a, b) pertenece a la gráfica de la relación.
Si la expresión es falsa, entonces el punto (a, b) no pertenece a la
gráfica de la relación.
Ejemplo 1:

Dada la relación y = 1 − x 2 , determine si el punto (2,-3) pertenece a la

relación.

Paso 1: Sustituir x=2 y y=-3 en la relación.

-3= 1-22

Paso 2: Simplificar. − 3 = 1 − 4 − 3 = 3

Paso 3: Determinar si la expresión resultante es cierta.

Sí.Conclusión: El punto (2, -3) pertenece a la gráfica de la relación.

Pasos para Encontrar la Gráfica de una relación.

Paso 1: Construir una tabla de valores para x .

x -2 -1 0 1 2
y

Paso 2: Para cada valor de x encontrar el valor y que satisfaga la relación.

Paso 3: Completar la tabla.

Paso 4: Graficar todos estos puntos en el plano xy

Paso 5: ¿Puedes hacer la curva que forman estos puntos?

En caso afirmativo, dibuja la gráfica (ubicar la curva de forma adecuada a

través de los puntos dados).

Si no, vuelva al paso 1 y añada más valores x en la tabla.

Ejemplo:

Construir la gráfica de: y=-2 x -1

Paso 1: Construir una tabla de valores para x .

x -2 -1 0 1 2
y

Paso 2: Para cada valor de x encontrar el valor y que satisfaga la

relación.

Si x=-2, entonces y=-2 -2-1=3
Si x=-1, entonces y=-2 -1-1=1
Si x=0, entonces y=-2 0-1=-1
Si x=1, entonces y=-2 1-1=-3
Si x=2, entonces y=-2 2-1=-5
Paso 3: Completar la tabla.

x -2 -1 0 1 2
y 3 1 -1 -3 -5

Paso 4: Graficar todos estos puntos en el plano xy

Paso 5: ¿Puedes hacer la curva que forman estos puntos?

Ya hay suficientes puntos para reconocer que es es una recta con

intercepto en x igual a -0.5 y intercepto en y igual a -1.
 Grafo dirigido

 Un grafo dirigido o digrafo es un tipo de grafo en el cual las aristas tienen un

sentido definido,1​a diferencia del grafo no dirigido, en el cual las aristas son 
relaciones simétricas y no apuntan en ningún sentido.
Al igual que en el grafo generalizado, el grafo dirigido está definido por un par de
conjuntos {\displaystyle G=(V,E)}, donde:

, un conjunto no vacío de objetos simples llamados vértices o nodos.

 ,es un conjunto de pares ordenados de elementos
de {\displaystyle V\,} denominados aristas o arcos, donde por definición un arco va
del primer nodo (a) al segundo nodo (b) dentro del par.
A veces un digrafo es denominado digrafo simple para distinguirlo del caso
general del multigrafo dirigido, donde los arcos constituyen un multiconjunto, en
lugar de un conjunto. En este caso, puede haber más de un arco que una dos
vértices en la misma dirección, distinguiéndose entre sí por su identidad, por su
tipo (por ejemplo un tipo de arco representa relaciones de amistad mientras que el
otro tipo representa mensajes enviados recientemente entre los nodos), o por un
atributo como por ejemplo su importancia o peso.
A menudo también se considera que un digrafo simple es aquel en el que no están
permitidos los bucles. Un bucle es un arco que une un vértice consigo mismo.
 Trayectoria de grafos dirigidos

Los grafos se utilizan también para modelar trayectos como el de una línea de autobús
a través de las calles de una ciudad, en el que se pueden obtener caminos óptimos para
el trayecto aplicando diversos algoritmos como puede ser el algoritmo de Floyd.