Кортеж

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

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

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

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

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

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