In the Hierarchy tool, right-click the relationship type and choose
Delete Entity Type/Relationship Type From Profile
.
If the profile contains relationship types that use the entity/relationship type that you want to delete, you will not be able to delete it unless you delete the relationship type from the profile first.