Desarrollo de relaciones y grafos en la resolución de problemas

Uso de Relaciones

Concepto

Los elementos de relación es determinar la posición y las relaciones que existen entre las diferentes formas que intervienen en un diseño. Estos elementos de relación no siempre pueden ser ubicados a simple vista. Por ejemplo la posición y la dirección no son observadas a simple vista sin tener en cuenta el diseño en su conjunto. Sin embargo hay otros que si pueden ser percibidos y sentidos, como el espacio y la gravedad.

Producto Cartesiano

En teoría de conjuntos, el producto cartesiano de dos conjuntos es una operación que resulta en otro conjunto cuyos elementos son todos los pares ordenados que pueden formarse tomando el primer elemento del par del primer conjunto, y el segundo elemento del segundo conjunto.
Por ejemplo, dados los conjuntos A = {1, 2, 3, 4} y B = {a, b}, su producto cartesiano es:
A × B = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b), (4, a), (4, b)}
Relacion Binaria

En matemáticas, una relación binaria es una relación matemática  R  entre los elementos de dos conjuntos A  y B.

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.

Representación gráfica de Relaciones Binarias. Las relaciones pueden representarse gráficamente de diversas maneras siendo las más comunes la representación cartesiana, la matricial y la sagitaria.

Mediante un gráfico cartesiano: En este caso se consideran como abscisas las primeras componentes y como ordenadas las segundas componentes. Mediante paralelas a los ejes trazados por los puntos de división se forma una cuadrícula cuyos elementos son los vértices de un producto cartesiano; de estos se señalan los que pertenecen a la relación R.

Representación Sagitaria: En ella se utilizan diagramas de Venn para representar los conjuntos departida y de llegada y se unen los pares ordenados mediante flechas. Esta es empleada para conjuntos finitos.

Representación Matricial: En ella se crea una matriz colocando los elementos del conjunto de partida cómo filas y los del conjunto de llegada como columnas. La matriz se llena colocando 1 en las posiciones donde los elementos se relacionan y 0 en caso contrario.