Buenas, alguien me explica como dado un conjunto con x cantidad de elementos, se sabe cuantas relaciones de orden y de equivalencia pueden existir? Hace días tengo esa duda, gracias de antemano
En respuesta a Christian Michelle Marsella Peluzo
Re: Conteo de Relaciones
Para un conjunto de 
elementos la cantidad de relaciones de equivalencia en ese conjunto es el número de Bell. Para relaciones de orden total son exactamente 
relaciones. Después para ordenes parciales no hay una fórmula pero si están contados. Una tabla con más información: https://en.wikipedia.org/wiki/Partially_ordered_set#Number_of_partial_orders
En respuesta a Christian Javier Tejeda Farias
Re: Conteo de Relaciones
Notable! Muchas gracias!!