Кортеж

Материал из свободной русской энциклопедии «Традиция»
Перейти к: навигация, поиск

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

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

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

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

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