Page 193 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 193
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
La intersección de dos conjuntos da como resultado un conjunto cuyos elementos están en
A y en B. Por ejemplo:
•
•
Sea un conjunto que represente un espacio de elementos y un conjunto A tal que y =A
, se dice que A´ = S - A es el conjunto complemento de A.
Ejemplos de conjuntos y subconjuntos:
•
•
•
•
•
Se puede ver que entre estos conjuntos se cumple lo siguiente:
El producto cartesiano se define como en otras palabras, es
el conjunto de pares ordenados que se forman tales que para todo elemento a en A y b en B. Por
ejemplo:
•
187
