c

ccccccccccccccccccccccccccccccccINSTITUTO TECNOLOGICO DEL ISTMO

MATERIA:



c

c 

 c

TEMA:


 c

CATEDRATICO:

 c
c
c
c

ALUMNOS:



c

c
c c c

 

c
c  c


c c
 c


c
 c 

c

ESPECIALIDAD:

c 

c

SEMESTREcGRUPO:cc

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccHEROICA CIUDAD DE JUCHITAN, OAX.

c
 
 c

En el presente trabajo se detallaran entre algunos temas entre ellos se hablara que la
relación implica la idea de enumeración, de algunos de los elementos, de los conjuntos que
forman tuplas.

Otros temas:

Notación (simbología)
Relaciones binarias
Matriz de una relación
Relación de pertenencia
Relación reflexiva
Relación simétrica
Relación transitiva
Grafo dirigido

 c

Una relación , de los conjuntos es un subconjunto del producto

cartesiano

Una Relación binaria es una relación entre dos conjuntos.

El concepto de relación implica la idea de enumeración, de algunos de los elementos, de

los conjuntos que forman tuplas.

Un caso particular es cuando todos los conjuntos de la relación son iguales:

en este caso se representa como ,
pudiéndose decir que la relación pertenece a A a la n.

c
 cc

Notación matemática se utiliza adentro matemáticas, y a través de ciencias físicas,

ingeniería, y economía. La complejidad de tal notación se extiende de relativamente simple
simbólico representaciones, tales como números 1 y 2; función símbolos pecado y +, a los
símbolos conceptuales, por ejemplo lim y dy/dx; a ecuaciones y variables.

Algunos principios básicos son:

mc Los símbolos de una letra se representan en letra cursiva: a, b, i, k, x, y, etc.

mc Los símbolos de varias letras se representan en letra redonda: cosɲ, lnx, etc.; no
debe escribirse lnx en lugar de lnx porque eso representaría el producto en
lugar del logaritmo neperiano.
mc egún la norma IO 31 los operadores diferenciales y las constantes matemáticas
universales (i, e), también se escriben con letra redonda: aex.

 
c c

En matemáticas, una relación binaria es una relación matemática R entre los elementos de
dos conjuntos A y B. Una relación de este tipo se puede representar mediante pares
ordenados, :

Las proposiciones siguientes son correctas para representar una relación binaria :

Las relaciones binarias se utilizan en muchos ramas de las matemáticas para modelar
conceptos como ͞es mayor que", "es igual a͞, y ͞se divide͟ adentro aritmética, "a ͞adentro
geometría, ͞está adyacente͟ a adentro teoría de gráfico, y muchos más. El concepto todo-
importante de función se define como clase especial de relación binaria. Las relaciones
binarias son también muy usadas adentro informática, especialmente dentro de modelo
emparentado para bases de datos.

Una relación binaria es el caso especial n = 2 de n- ary relación, es decir, un sistema de n-

tuples donde jth componente de cada uno n- el tuple se toma de jth dominio Xj de la
relación. n- la relación ary entre elementos de un solo sistema reputa
 c
cc
 c

La construcción de arreglos en filas y columnas que cumplen con las reglas de una álgebra,
denotados entre ( ), l l o [ ]. (Nosotros las representaremos con [ ]). e construye la matriz
aumentada A͛, del sistema AX=Y, Esta es la matriz mx(n+1) cuyas primeras n columnas son
las de A por X y la última columna es Y.

 c
c


 c

i un elemento está en un conjunto dado, se dice que pertenece a él, y esto se indica
mediante el símbolo:

Ejemplo:

Para indicar lo contrario se usa:

c

 c

c

Una relación binaria R sobre un conjunto A, es reflexiva o refleja si todo elemento de A está
relacionado consigo mismo mediante R.

Es decir,

En tal caso, decimos que R cumple con la propiedad de reflexividad.

La aplicación de cualquier relación R sobre un conjunto A, se representa con el par

ordenado (A, R).

Cuando una relación es lo opuesto a una reflexiva, es decir, cuando ningún elemento de A
está relacionado consigo mismo mediante R, entonces decimos que es anti reflexiva,
antirrefleja o irreflexiva, lo que denotamos formalmente por:

En este caso, decimos que R cumple con la propiedad de anti reflexividad

 c   !c

Una relación binaria R sobre un conjunto A, es simétrica cuando se da que si un elemento

está relacionado con otro mediante R, entonces ese otro también está relacionado con el
primero.

Es decir,

En tal caso, decimos que R cumple con la propiedad de simetría.

La aplicación de cualquier relación R sobre un conjunto A, se representa con el par

ordenado (A, R).

Cuando una relación es lo opuesto a una simétrica, es decir, cuando se da que si un

elemento está relacionado con otro mediante R, entonces ese otro no está relacionado con
el primero, entonces decimos que es asimétrica, lo que denotamos formalmente por:

En este caso, decimos que R cumple con la propiedad de asimetría.


 c 

Una relación binaria R sobre un conjunto A es transitiva cuando se cumple: siempre que un
elemento se relaciona con otro y éste último con un tercero, entonces el primero se
relaciona con el tercero.

Esto es:

Dado el conjunto A y una relación R, esta relación es transitiva si: a R b y b R c se cumple a

R c.

La propiedad anterior se conoce como transitividad.

 c c

A un grafo dirigido se le puede definir como un grafo que contiene aristas dirigidas, como
en el siguiente caso.

Aplicaciones de los dígrafos

Una de las aplicaciones mas importantes es de hallar el camino mas corto hacia un
destino, ya sea de una ciudad a otra, de unos departamentos a otros, para el recorrido de
árboles, sirve para la representación de algoritmos, etc. Un ejemplo de esto es la tarea de
freír un huevo.

c
c
c
c
"#$%&'%c
(((!  )#*%$!+c
(((!+ $%&%,!+c
(((!(-.)%!$c

%
%/0/+%
)+%
%! ),!+c
c