Relaciones

RELACIONES:
una relación es una correspondencia o conexión entre algo o alguien con otra cosa u otra persona. De esta forma, la noción de relación se utiliza en diversas  ciencias para explicartodo tipo de fenómenos.
Propiedades de las relaciones:
Las relaciones se pueden clasificar de acuerdo al tipo de asociación que hay en sus elementos como: uno-a-uno 1–1, uno-a-mucho1-M,muchos-a-uno M-1 o muchos-a-muchos M-M.

Relaciones de Equivalencia:

En teoría de conjuntos, la noción de relación de equivalencia sobre un conjunto, permite establecer una relación entre los elementos delconjunto que comparten cierta característica o propiedad. Esto permite reagrupar dichos elementos por clase de equivalencia, es decir, «paquetes» de elementos similares. A su vez, esto posibilita laconstrucción de nuevos conjuntos «asimilando» todos los elementos de una misma clase a un solo y único elemento, lo que define la noción de conjunto cociente
Grafo Dirigido
Un grafo dirigido o digrafo esun tipo de grafo en el cual el conjunto de los vértices tiene una dirección definida1 , a diferencia del grafo generalizado, en el cual la dirección puede estar especificada o no.
Al igual que en elgrafo generalizado, el grafo dirigido está definido por un par de conjuntos , donde:

* , un conjunto no vacío de objetos simples llamados vértices o nodos.
*  es un conjunto de paresordenados de elementos de denominados aristas o arcos, donde por definición un arco va del primer nodo (a) al segundo nodo (b)dentro del par.
A veces un digrafo es denominado digrafo simple paradistinguirlo del caso general del multigrafo dirigido, donde los arcos constituyen un multiconjunto, en lugar de un conjunto. En este caso, puede haber más de un arco que una dos vértices en la misma dirección,distinguiéndose entre sí por su identidad, por su tipo (por ejemplo un tipo de arco representa relaciones de amistad mientras que el otro tipo representa mensajes enviados recientemente entre los...