Investigacionesoficial
Investigacionesoficial
Investigacionesoficial
INDICE
ELEMENTOS DE UNA RELACION ....................................................................................3
CLASIFICACION POR TIPOS DE RELACION...................................................................4
LAS OPERACIONES ENTRE RELACIONES....................................................................5
BIBLIOGRAFIA ............................................................................................................................ 8
3
Relación binaria: Una relación binaria entre dos conjuntos A y B es un subconjunto del
producto cartesiano A x B. Es decir, una relación binaria es un conjunto de pares ordenados
(a,b) donde a es un elemento de A y b es un elemento de B.
Matriz de una relación: Si A y B son dos conjuntos finitos y R es una relación binaria entre
A y B, entonces se puede representar la relación R por una matriz rectangular de tamaño
|A| x |B|, donde el elemento (i,j) de la matriz es 1 si el par (a_i, b_j) está en la relación R, y
es 0 en caso contrario.
Reflexiva: Una relación es reflexiva si cada elemento está relacionado consigo mismo.
En otras palabras, para cada elemento a de un conjunto, a R a (donde R indica la
relación) es verdadero. Por ejemplo, la relación "ser igual a" es reflexiva, ya que cada
número es igual a sí mismo.
Propiedad de simetría: Esta propiedad establece que si el elemento 'a' está relacionado con
el elemento 'b', entonces el elemento 'b' también está relacionado con 'a'. Es decir, si hay
un arco o relación que conecta 'a' con 'b', también habrá un arco o relación que conecte 'b'
con 'a'. La propiedad de simetría puede ayudar a simplificar la representación de relaciones,
ya que no es necesario mostrar ambos arcos en ambos sentidos.
Propiedad de transitividad: Esta propiedad establece que si el elemento 'a' está
relacionado con el elemento 'b' y el elemento 'b' está relacionado con el elemento 'c',
entonces el elemento 'a' está relacionado con el elemento 'c'. Es decir, si hay una
secuencia de arcos o relaciones que conecta 'a' con 'b' y 'b' con 'c', también habrá un
arco o relación que conecte 'a' con 'c'. La propiedad de transitividad permite inferir
relaciones indirectas entre elementos.
Relaciones de equivalencia: Una relación de equivalencia es una relación que satisface
las propiedades de reflexividad, simetría y transitividad. Es decir, es una relación que
relaciona un elemento consigo mismo, es simétrica y es transitiva. Las relaciones de
equivalencia son útiles para agrupar elementos en clases de equivalencia, donde todos
los elementos dentro de una clase están relacionados entre sí y no están relacionados
con elementos fuera de esa clase.
Grados de los nodos: En un grafo, el grado de un nodo se refiere al número de arcos o
relaciones que están conectados a ese nodo. El grado de los nodos puede ser utilizado
para analizar la estructura del grafo y encontrar nodos importantes, como los nodos con
mayor grado (nodos centrales) o los nodos con menor grado (nodos periféricos).
Caminos y ciclos: Los caminos y los ciclos son secuencias de arcos que conectan diferentes
nodos en un grafo. Un camino es una secuencia de arcos que no repite ningún nodo,
mientras que un ciclo es un camino que comienza y termina en el mismo nodo. El análisis
de caminos y ciclos es útil para encontrar rutas entre nodos, identificar estructuras
repetitivas o detectar ciclos infinitos en un grafo.
Estas son solo algunas de las propiedades y relaciones comunes que se utilizan en el
desarrollo de relaciones y grafos en la resolución de problemas. Dependiendo del contexto
y del tipo de problema, pueden existir otras propiedades y relaciones relevantes para
analizar y resolver el problema de manera efectiva.
7
CONCLUCIÓN:
, los elementos de una relación pueden clasificarse en diferentes tipos como reflexiva,
simétrica, antisimétrica y transitiva. Además, se pueden realizar operaciones entre
relaciones como el complemento, intersección, unión inversa y composicional. Estas
propiedades y operaciones son útiles para analizar y manipular las relaciones en
diferentes contextos.
8
BIBLIOGRAFIA:
https://definicion.de/relacion-matematica/
https://www.profesorenlinea.cl/matematica/Relaciones_y_funciones.html
https://ciencias-basicas.com/curso-de-relaciones-matematicas/
http://ded.uanl.mx/project/funciones-y-relaciones/