Relationship classes (and feature datasets) can be viewed by users who do not have permissions to the related data. This presents a security issue since users should not know any relathionships exist unless they are granted permissions to them.
See description of issue here:
http://forums.arcgis.com/threads/20223-See-Datasets-and-Relationships-without-granting-permissions
