Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Propiedades de
las Relaciones.
Autor:
*Reflexividad:
Enmanuel Morles.
Esta propiedad nos
indica que todo
C.I. N° 27.691.096.
elemento
En la visualización gráfica nos damos cuenta de que las tres definiciones de la reflexividad se cumplen, esto es, los pares de componentes iguales pertenecen a la relación lo que
perteneciente al
indica que todo elemento del conjunto A está relacionado consigo mismo y de igual forma la Diagonal del producto cartesiano A×A es subconjunto de R.
conjunto A está
Ahora bien, es posible que la reflexidad no se Como puede
cumpla, es decir, que en una relación dada no observarse existe un
se verifique la definición, en este caso se par de la *diagonal
que no pertenece a la
podrían presentar alguna de las siguientes
relación, en
alternativas:
consecuencia R es no
reflexiva.
Al referirnos a la atransitividad (cuando no se cumple la propiedad en todos los casos) se tiene lo siguiente
Visualizando en una representación gráfica
Dada la relación
T={(a,b),(b,c)}
verificar si es
Transitiva.
Es decir un camino
entre dos vértices es
una lista de vértices
Ejemplo 2: que están conectados
por una arista del
grafo.
Para que un camino o
trayectoria exista es
condición necesaria
que las aristas sobre
Este grafo G consta de un conjunto V de la trayectoria existan En este ejemplo tenemos que la matriz de adyacencia es:
vértices sobre el conjunto de 01 1 1
V = {S, T, U, V, W, X, Y, Z}
y el conjunto de lados
aristas que definen el
grafo.
Existen 2 tipos de
⟦ ⟧
A= 1 1 10
1100
1000
Definición:
E = {e1, e2, e3, .... , e11 }. trayectoria:
• Simple: no incluye 1. Una trayectoria en un grafo es una secuencia de aristas que permiten viajar de un vértice a otro de manera continua.
2. La longitud de una trayectoria es su número de aristas.
El lado e1 esta asociado con el par no la misma orilla 2 3. A una trayectoria de kk aristas se le llama kk-trayectoria.
ordenado {T, U}, el lado e10 esta asociado al veces 4. A una trayectoria que comienza y termina en el mismo vértice se le llama circuito.
par no ordenado {S, X}. El lado e1 se denota 5. A una trayectoria que no incluye la misma arista más de una vez se le llama simple.
por (U, T) o bien (T, U). El lado e4 es • Elemental: no
incidente en los vértices Y y Z por lo que Y y incide en el mismo Proposición: Si AA es la matriz de adyacencia de un grafo GG, entonces la entrada ijij de AkAk es igual al número de kk-trayectorias entre los vértices ii y jj.
Z son vértices adyacentes. vértice 2 veces
Variables
Esquema o
Ejemplos Mapa conceptual sobre las diferentes Formato
relaciones entre conjuntos.
Si la relación R = { (a,a),
(b,b), (c,c)} establecida en el
conjunto A = {a, b, c} es una
relación reflexiva ya que
todos los elementos de A
están relacionados consigo
mismos
éste último con un tercero, entonces el Definiciones
primero se relaciona con el tercero.
Es reflexiva
Transitiva
Siempre que un
elemento se relaciona con otro y Anti simétrica
i q t s los elementos
Reflexiva c u o de un conjunto están
e e d relacionados con si mismo R es
D o reflexiva si para todo x ∈ A, el par (x,x) ∈ R
á relacionado con el primero R
Sólo cuando cumplen la es simétrica si siempre que un
propiedad simétrica los par (x,y) ∈ R, el par (y,x)
pares de elementos también pertenece a R
iguales y no la cumplen
los pares formados por
distintos elementos.
S
S
i
m
é
t
r
i
c
a
S
i
u
n
e
l
e
m
e
n
t
o
e
s
t
á
r
e
l
a
c
i
o
n
a
d
o
c
o
n
o
t
r
o
,
é
s
t
e
s
e
g
u
n
d
o
t
a
m
b
i
é
n
e
s
t