Отношение

Отношение R представляет собой двумерную таблицу, содержащую некоторые данные. Математически любое подмножество n-арных кортежей декартова произведения, является отношением n множеств.

Отношением R, определенным на множествах , называется подмножество декартова произведения . При этом:

– множества называются доменами отношения;

– элементы декартова произведения называются кортежами;

– число n определяет степень отношения;

– количество кортежей называется мощностью отношения.