Глоссарий

Browse the glossary using this index

Special | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | ALL

Page: 1 2 3 (Next)
ALL

(

(n, k)-размещением без повторений, или размещением без повторений из n элементов по k.

называется упорядоченная (n, k)-выборка, в которой элементы (n, k)-выборки попарно различны

(n, k)-размещением с повторениями, или размещением с повторениями из n элементов по k

называется упорядоченная (n, k)-выборка, в которой элементы могут повторяться

N

n-перестановками, или перестановками из n элементов.

называются (n, n)-размещения без повторений

А

Алфавит

– это кортеж попарно различных символов, называемых буквами алфавита

Б

Булева функция (логическая функция, функция алгебры логики)

это функция одной или нескольких переменных Z= f (X1,X2,…, Xn), где fS (X1,X2,…, Xn), Z – логические переменные, т.е. и значения аргументов, и значение функции – ноль или единица

В

выборкой объема k из n элементов, или (n, k)-выборкой

называется набор (множество или кортеж) элементов (Xm1, Xm2, …, Xmk), составленный из элементов множества X = (X1,X2,…Xn),

Г

Граф называется связным

если он имеет ровно одну компоненту связности, т.е. если любые две его вершины связаны цепью

Граф называется четным

если степени всех его вершин четные

Д

Двудольным графом

называется граф, вершины которого разбиты на два непересекающихся класса: V = V1 И V2, а ребра связывают вершины только из разных классов - не обязательно все пары

Декартовым (прямым) произведением множеств А и В

называется множество М всевозможных пар (х, у) таких, что х из А, а у из В.

Page: 1 2 3 (Next)
ALL