En esta lección estudiaremos algunas estructuras básicas que pueden representarse a través de la relación entre elementos de conjuntos. Las relaciones tienen una importancia fundamental tanto en la teoría como en las aplicaciones a la informática.

Las relaciones tienen una importancia fundamental tanto en la teoría como en las aplicaciones a la informática.

Una estructura de datos tales como una lista, una matriz o un árbol, se usan para representar conjuntos de elementos junto con una relación entre los mismos.

Las relaciones que son parte de un modelo matemático están a menudo implícitamente representadas por relaciones en una estructura de datos.

Aplicaciones numéricas, recuperación de información y problemas de redes son algunos ejemplos donde las relaciones ocurren como parte de la descripción del problema, y la manipulación de relaciones es importante en la resolución de procedimientos.

Las relaciones también juegan un importante papel en la teoría de computación, incluyendo estructuras de programas y análisis de algoritmos.