Für zwei Mengen und nennt man eine Teilmenge des kartesischen Produkts eine Relation.

Man notiert auch in der Form

Eine Relation nennt man eine binäre Relation auf M.