Función de elección

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

Una función de elección es una función , cuyo dominio comprende conjuntos no vacíos disjuntos dos a dos tal que para todo conjunto perteneciente a , es un elemento de , o dicho de otra forma, la función de elección elige exactamente un elemento de cada conjunto en .

Ejemplo simple[editar]

Sea X = { {1,4,7}, {9}, {2,7} }. Entonces una de las funciones de elección para X es F = { ({1,4,7},7), ({9},9), ({2,7},2) }.

Véase también[editar]