At least in the examples you mentioned, richness can be interpreted as the structure of the group of symmetries associated to the object (sub-object graph and permutation group in the examples).