Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
http://www.youtube.com/watch?v=OvuuMB67uhU&feature=player_detailpage
Relacin
Relacin R
N
L
R
a 1
b 2
c 3
Dominio de R Rango de R
Ejemplo
Relacin R: Conexin va rea
Ciudades(C) Ciudades(C)
Lima Lima
Iquitos Iquitos
Huacho Huacho
Arequipa Arequipa
Ejemplo
R={(L,H),(L,A),(H,L),(H,A),(A,L),(A,H)}
CxC={(L,L),(L,I),(L,H),(L,A),
(I,L),(I,I),(I,H),(I,A),
(H,L),(H,I),(H,H),(H,A),
(A,L),(A,I),(A,H),(A,A)}
Ejemplo
Sea Una relacin R del conjunto A al
conjunto B
R AxB?
Ejemplo
Relacin: Q=ToR
A C P
Reflexivo
Propiedades de las relaciones
Sea R una relacin en el conjunto A
Simtrico
Propiedades de las relaciones
Sea R una relacin en el conjunto A
Transitivo
Propiedades de las relaciones
Sea R una relacin en el conjunto A
Antisimtrico
Grafo:
Grafo:
Un Grafo G es una terna (V,A,p):
V (de vrtices)
A (de arcos)
p: A P2(V) (de incidencia)
p(a) = {u, v}. (u, v son los extremos
del arco a)
Dgrafos:
Un Di-grafo D = (V,A,p) dnde p: A VV
p(a) = (u, v)
u es el extremo inicial u origen de a
v es el extremo final o destino de a
p(a) = (u, u)
(a es un bucle)
Relaciones y dgrafos:
Equivalencia
Reflexiva
Transitiva
Simtrica
Clases de equivalencia:
Sea R una relacin de equivalencia sobre A
[a] = {x A: x R a}.
o
Conjunto cociente:
Es el conjunto formado por todas las
clases de equivalencia de una relacin
Particin de un conjunto A
UAi =A
Ai es disjunto a Ak, para todo i diferente k
Teorema
Una relacin de equivalencia en un
conjunto A, particiona A.
Tipos de relaciones
Orden Parcial
Reflexiva
Transitiva
Antisimtrica
Conjuntos Parcialmente ordenados