REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA

EDUCACIÓN UNIVERSITARIA,
CIENCIA Y TECNOLOGÍA
INSTITUTO UNIVERSITARIO POLITÉCNICO
“SANTIAGO MARIÑO”
EXTENSION MARACAY

Relaciones

Materia: Autor: Francisco Sousa

Estructuras discretas y grafos CI: 27.289.467

Maracay, Noviembre de 2020

¿Qué son relaciones?: Sean A y B conjuntos finitos. Si R es un subconjunto del producto
cartesiano AxB tal que los elementos x de A cumplen la propiedad con respecto a los
elementos y de B, se dice que R es una relación definida de A en B y se denota R:A→B al
que xRy o (x,y)E R. Por lo tanto, se dice x de A está relacionado con y de B. Al conjunto A
se llama “conjunto de partida” y a B “conjunto de llegada”.
Propiedades de las relaciones:
 Reflexividad: Esta propiedad indica que todo elemento perteneciente al conjunto A
está relacionado consigo mismo, esto es que todos pares ordenados de componentes
iguales formados a partir de los elementos de A al tiempo que pertenecen al
producto cartesiano A×A de igual forma pertenecen a la relación R⊂A×A. Ahora
bien, esto nos permite presentar el concepto de Diagonal del producto cartesiano
A×A, la cual es un conjunto formado por todos los elementos de A que están
relacionados consigo mismo o también se puede decir que es el conjunto de todos
los pares ordenados de componentes iguales.
 Simetría: En esta propiedad se dice que el gráfico debe ser simétrico respecto de la
Diagonal, lo que significa que, si una relación la cumple se tiene que si un par
ordenado pertenece a R su permutado también debe estar en la misma, vale decir
que cuando nos referimos a los pares ordenados que forman parte de la diagonal se
dice que son simétricos porque cumplen con la definición, por lo cual se acostumbra
a comprobar esta propiedad en los pares ordenados de componentes diferentes.
 Antisimetría: Esta propiedad establece que si un par y su permutado pertenecen a la
relación, las componentes de dichos pares se identifican, es decir, son iguales.
 Transitividad: Esta propiedad se requiere al menos tres elementos de un conjunto A
cualquiera para establecerla y a partir de allí es posible ampliarla a más elementos.
La misma señala que si un elemento está relacionado con un segundo y el segundo
relacionado con un tercero se concluye que el primero está relacionado con el
tercero.
Clasificación de las Relaciones: Las relaciones se pueden clasificar en dos tipos,
independientes y dependientes, las cuales a su vez se subdividen en los siguientes:
Relaciones independientes:
 Reflexivas: Si cada elemento del conjunto A se asigna a sí mismo, la relación es
Relación Reflexiva. Para cada a ∈ A, (a, a) ∈ R.
 Simétricas: Se dice que una relación R en un conjunto A es simétrica si (a, b) ∈ R
entonces (b, a) ∈ R, para todo a & b ∈ A.
 Transitiva: Una relación en un conjunto A es transitiva si, (a, b) ∈ R, (b, c) ∈ R,
entonces (a, c) ∈ R, para todo a, b, c ∈ A.
 Antisimétrica: Una relación binaria R sobre un conjunto A es antisimétrica cuando
se da que si dos elementos de A se relacionan entre sí mediante R, entonces estos
elementos son iguales.
  Irreflexiva: Una relación binaria: R, entre los elementos de un conjunto: A, es una
relación irreflexiva si ningún elemento del conjunto está relacionado consigo
mismo.
Relaciones dependientes:
 Relación de equivalencia la cual depende de reflexiva, simétrica y transitiva.
 Relación de orden que depende de reflexiva, antisimétrica y transitiva, a su vez esta
se puede dividir en relación de orden parcial o total.
 Relación cuasi-ordenado u preorden esta depende de la reflexiva y la transitiva.
Relación de orden parcial: Una relación R sobre un conjunto A se dice que es de orden
parcial si R es reflexiva, antisimétrica y transitiva.
Ejemplo: La relación de contenencia Í es un orden parcial sobre cualquier colección de
conjuntos, ya que satisface las tres propiedades:
 Reflexiva: AÍA para todo conjunto A.
 Antisimétrica: Si AÍB y BÍA entonces A =B.
 Transitiva: Si AÍB y B ÍC entonces AÍC.
Relación de equivalencia: Dada una relación de equivalencia R sobre un conjunto A,
automáticamente queda establecida sobre A una partición inducida por la relación R. Esto
es, en otras palabras, el conjunto A queda repartido o dividido en partes que en matemáticas
las llamamos clases.
Ejemplo: Sea 𝑁 = {0,1,2, 3. . . }. Se define una relación de equivalencia en 𝑁𝑥𝑁, como
sigue: (𝑎; 𝑏)~ (𝑐; 𝑑) si y solo si 𝑎 + 𝑑 = 𝑏 + 𝑐. Esta es una relación de equivalencia en
𝑁𝑥𝑁 y cada clase de equivalencia es un número entero. [(2; 0)] = {(𝑥; 𝑦)/2 + 𝑦 = 0 + 𝑥}
A (2; 0) se llama representante canónico y se denota, simplificadamente, 2.
Grafo dirigido: Un grafo dirigido o dígrafo es un tipo de grafo en el cual las aristas tienen
un sentido definido, a diferencia del grafo no dirigido, en el cual las aristas son relaciones
simétricas y no apuntan en ningún sentido.
Ejemplo: Un ejemplo de grafo dirigido lo constituye la red de aguas de una ciudad ya que
cada tubería sólo admite que el agua la recorra en un único sentido.
La relación sobre V no es simétrica. Las aristas se representan como un par ordenado (u,v).
𝑉 = {𝑎, 𝑏, 𝑐, 𝑒} 𝐸 = {(𝑎, 𝑏), (𝑎, 𝑐), (𝑎, 𝑒), (𝑏, 𝑒), (𝑐, 𝑒)}
Trayectoria de grafos dirigidos: En un grafo dirigido, una trayectoria es una secuencia de
orillas, tal que el vértice inicial de cada orilla coincida con el vértice inicial de la siguiente.
 Trayectoria simple: No incluye la misma orilla 2 veces.
 Trayectoria elemental: No incide en el mismo vértice 2 veces.
 Relaciones
Francisco Javier Sousa Lozada | CI: 27.289.467

Las relaciones de conjuntos sucede cuando existen

ciertos conjuntos que tiene algo en común y que
cumplen una propiedad específica en común o como
también puede ser por el número de elementos que
pueden tener los conjuntos que queremos comprar. La
relación de conjuntos no es mas que una comparación
entre conjuntos según las cualidades que le
asignemos, si es que existen.
Propiedades Clasificación

Reflexividad:Una relación R sobre un conjunto A es

Vacia: Universal: Una relación Identidad: En la relación Inversa: Sea R una relación
reflexiva si para todo x? A entonces (x,x)? R. En otras
Si ningún elemento del R en un conjunto, de identidad, cada del conjunto A al conjunto B,
palabras una relación es reflexiva si todo elemento del
conjunto X está relacionado digamos que A es una elemento del conjunto A es decir, R? A × B. Se dice
conjunto sobre el que está definida, está relacionado
o mapeado con ningún relación universal si cada está relacionado solo que la relación R-1es una
consigo mismo.
elemento de X, entonces la elemento de A está consigo mismo. I = {(a, relación inversa si R-1del
relación R en A es una relacionado con cada a), ? A}. conjunto B a A se denota por
relación vacía, es decir, R = elemento de A, es decir, R-1= {(b, a): (a, b)? R}.
?. R = A × A.
Simetría: Una relación R sobre un conjunto A es
simétrica si para todo x ? A, y ? A, si (x,y) ? R
entonces (y,x) ? R.

Simétrica: Se dice que Transitiva: Una relación Equivalencia: Se dice que

Reflexiva:
una relación R en un en un conjunto A es una relación es equivalencia
Si cada elemento del
Antisimetría:Una relación R sobre un conjunto A es conjunto A es simétrica si transitiva si, (a, b) ? R, si y solo si es Reflexiva,
conjunto A se asigna a sí
antisimétrica si para todo x ? A, y ? A, si x R y e y R x (a, b) ? R entonces (b, (b, c) ? R, entonces (a, Simétrica y Transitiva. Por
mismo, la relación es
entonces x=y. a) ? R, para todo a & b c) ? R, para todo a, b, c ejemplo, si lanzamos dos
Relación Reflexiva. Para
? A. ? A. dados A y B y anotamos todo
cada a ? A, (a, a) ? R.
el resultado posible.

Transitividad:Una relación R sobre un conjunto A es

transitiva si para todo x ? A, y? A, z? A si (x,y) ? R y
(y,z) ? R entonces (x,z) ? R.