Кортеж

Материал из свободной русской энциклопедии «Традиция». Вы можете дополнить или исправить его.
Перейти к навигации Перейти к поиску

Корте́ж — в математике последовательность конечного числа элементов. Многие математические объекты формально определяются как кортежи. Например, граф определяется как кортеж (V,E), где V — это набор вершин, а E — подмножество V × V, обозначающее ребра.

В теории множеств, кортеж обычно определяется индуктивно. Кортеж с нулем элементов — это просто нулевое множество, а если (a1,,an)=T(a_1, \ldots, a_n)=T, то (a,a1,,an)={a,{a,T}}(a, a_1, \ldots, a_n)=\{a, \{a, T\}\}. Также можно определить кортеж, как упорядоченный конечный набор элементов, в котором элементы могут повторяться.

В некоторых языках программирования (например Python или Lisp), кортеж — особый тип структуры данных.

В базах данных, кортеж — группа взаимосвязанных элементов данных;

В реляционных базах данных — элемент отношения, строка таблицы; упорядоченный набор из N элементов.