REPUBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL

PODER POPULAR PARA LA EDUCACION UNIVERSITARIA

CIENCIAS Y TECNOLOGIA
INSTITUTO UNIVERSITARIO POLITECNICO
“SANTIAGO MARIÑO”
EXTESION MARACAY

Informe 10%

Autor: Ennio Robaina 29.808.134

Maracay, Mayo 2021

 Definición de Relaciones:

Si M = {5,7} y N =
{3,6,8}, su producto
cartesiano representado Se podría decir que una
de M x N serían los relación es un vínculo o
siguientes pares una correspondencia. En
ordenados: este caso se trata de una
correspondencia que
M x N = {(5,3), (5,6), existe entre dos
(5,8), (7,3), (7,6), (7,8)} conjuntos: a cada
elemento del primer
conjunto le corresponde
Relaciones al menos un elemento
del segundo conjunto.

Ahora supongamos que Cuando a cada elemento

el dominio se llama M y de un conjunto le
el rango N. Una relación corresponde solo uno del
entre estos conjuntos de otro, se habla de
un producto cartesiano función. Lo que quiere
sería M x N. Las Siempre al primer decir que las funciones
relaciones, en otras conjunto se le conoce matemáticas siempre
palabras, serán pares como dominio, mientras son, a su vez, relaciones
ordenados que vinculen que el segundo conjunto matemáticas, pero
elementos de M con recibe el nombre de generalmente las
elementos de N. rango o recorrido. relaciones no siempre
Además las relaciones son funciones.
entre ellos se pueden
graficar en un esquema
que es conocido como
“Plano cartesiano”
Propiedades de las Relaciones:

-De la misma forma en que es posible definir Relaciones en un Conjunto cualquiera

subconjunto del Conjunto Universal asimismo existe la posibilidad de clasificarlas,
verificando que las mismas cumplan o no con algunas propiedades, las cuales permiten
particularizar tales relaciones con denominaciones específicas (algunas de las cuales se
estudiarán en las próximas publicaciones). No obstante, no es obligante ni está garantizado
que las cumplan todas a la vez, en todo caso el conocimiento de las mismas nos permite
estudiarlas y precisar el alcance de las mismas. En este sentido las propiedades que puede
verificar una Relaciones definida en un Conjunto R⊂A×A son:

 Reflexividad
 Simetría
 Transitividad
 Antisimetría

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. Teniendo esto en cuenta, 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.

En este sentido, es posible presentar las diferentes alternativas que definen la reflexividad de
una relación R⊂A×A:
Simetría: En relación a esta propiedad, se afirma que el gráfico debe ser simétrico respecto
de la diagonal, esto es, 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, se podría decir que al referirse 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. Definiendo formalmente, se obtendría lo siguiente: Dada una
relación una relación R⊂A×A se dice que, una es simétrica si cumple lo siguiente:

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. Expresado simbólicamente
se obtiene:

Antisimetría: Esta propiedad establece que si un par y su permutado pertenecen a la relación,

las componentes de dichos pares se identifican, esto es, son iguales. Simbólicamente:

Esta propiedad sólo admite dos opciones: una relación es o no es antisimétrica, en cuyo caso
la posibilidad de no ser se representa así:
Clasificación de las Relaciones:

-Las relaciones se clasifican con base en el número de conjuntos del producto cartesiano, el
cual es el número de tuplas:

1) Relación unaria: Una relación unaria R es el subconjunto de los elementos de A1

que cumplen una determinada condición:

2) Relación binaria: Una relación binaria R es el subconjunto de los elementos del

producto cartesiano A1 x A2 que cumplen una determinada condición:

3) Relación ternaria: Una relación ternaria R es el subconjunto de los elementos de

A1 x A2 x A3 que cumplen una determinada condición:

4) Relación cuaternaria: Una relación cuaternaria R es el subconjunto de los elementos

de A1 x A2 x A3 x A4 que cumplen una determinada condición:

5) Relación n-aria: Es una generalización de la relación binaria, donde R está formada

por una tupla de n términos:

Relación de Orden Parcial:

-Es un tipo de relación binaria que se define en AxA. Este tipo de relación satisface
reflexividad, antisimetría y transitividad; cuando se conforma este tipo relación se la denota
(A,R) o, también, (A, <) . Este tipo de relaciones puede graficarse empleando los
denominados Diagramas de Hasse, los cuales exponen un cierto orden o secuencia entre
elementos del conjunto originada por la relación. Cuando se establece una relación de orden,
algunos elementos del conjunto pueden asumir ciertas funciones; a estos elementos se les
conoce como elementos extremos del conjunto: maximales de A, minimales de A, máximo
de A, mínimo de A, cotas superiores de un subconjunto de A, cotas inferiores de un
subconjunto de A, mínima cota superior (m.c.s) de un subconjunto de A, máxima cota inferior
(M.C.I) de un subconjunto de A.

Ejemplo: Sea el conjunto X = {1,2,3} y el conjunto potencia de X, definido por:

Relación de Equivalencia:

-Permite establecer una relación entre los elementos del conjunto que comparten cierta
característica o propiedad. Esto permite reagrupar dichos elementos en clases de
equivalencia, es decir, “paquetes” de elementos similares. Esto posibilita la construcción de
nuevos conjuntos “añadiendo” todos los elementos de una misma clase como un solo
elemento que los representará y que define la noción de conjunto cociente.

Sea K un conjunto dado no vacío y R una relación binaria definida sobre K. Se dice que R es
una relación de equivalencia si cumple las siguientes propiedades:

1) Reflexividad: Todo elemento de K está relacionado consigo mismo. Es decir:

2) Simetría: Si un elemento de K está relacionado con otro, entonces ese otro elemento
también se relaciona con el primero. Es decir:

3) Transitividad: Si un elemento de K está relacionado con otro, y ese otro a su vez se

relaciona con un tercero, entonces el primero estará relacionado también con este
último. Es decir:

Ejemplo: Sea N = {0,1,2,3….}. Se define una relación de equivalencia en NxN, como sigue:
(a;b) – (c;d) si y solo si a + d = b + c. Esta es una relación de equivalencia en NxN y cada
clase de equivalencia es su número entero. [(2;0)] = { (x;y)/ 2+y = 0 + x} a (2;0) se llama
representante canónico y se denota, simplificadamente, 2.
Grafo Dirigido:

-Es un conjunto de objetos llamados vértices o nodos unidos por enlaces

llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de
un conjunto. Típicamente, un grafo se representa gráficamente como un conjunto de puntos
(vértices o nodos) unidos por líneas (aristas). Desde un punto de vista práctico, los grafos
permiten estudiar las interrelaciones entre unidades que interactúan unas con otras. Por
ejemplo, una red de computadoras puede representarse y estudiarse mediante un grafo, en el
cual los vértices representan terminales y las aristas representan conexiones (las cuales, a su
vez, pueden ser cables o conexiones inalámbricas).

Un grafo dirigido o digrafo 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. 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 en un digrafo simple no están permitidos los bucles.

Ejemplo: Se puede considerar un grafo con vértices {a, b, c, d, e} y aristas {ab, ad, ae, bc,
cd, de}

Los vértices se representan como puntos y cada arista entre dos vértices como una línea que
une dichos vértices.
Trayectoria de Grafos Dirigidos:

-Se le denomina a la trayectoria de un grafo a una secuencia de aristas que permiten viajar de
un vértice a otro de manera continua, considerando la longitud de su trayectoria es el número
de las aristas. Se puede decir que una trayectoria de K aristas se le llama k-trayectoria. Se le
llama a una trayectoria que comienza y termina en el mismo vértice “Circuito”. Y además
una trayectoria que no incluye la misma arista más de una vez se le denomina “Simple”. Uno
de sus ejemplos más representativos en la vida cotidiana es con los trayectos de una línea de
autobuses.

Ejercicios:
Se puede observar que R es refleja, simétrica y transitiva.

Por ser simétrica:

Por ser transitiva:

Entonces:

R = {(1,4), (1,5), (4,1), (4,4), (5,4), (5,5)}

0 1 1
MR = 1 1 0
0 1 1