Este documento describe las relaciones de equivalencia y su representación para propósitos de programación. Una relación de equivalencia divide un conjunto en clases de equivalencia según si sus elementos comparten una propiedad. El documento discute varias formas de representar eficientemente las relaciones de equivalencia y clases de equivalencia, incluyendo el uso de arrays, listas y árboles de punteros al padre.