Голосарій курсу

Кореневе дерево називають $m$-арним, якщо кожна його внутрішня вершина має не більше ніж $m$ синів.

Граф, вершини якого відповідають усім $2^n$ бітовим рядкам довжиною  $n$, називають $n$ - вимірним кубом і позначають $Q_n$.

Простий граф $G$ називають  $t$ – зв’язним, якщо  $\kappa(G) \geq t$ і реберно - $t$ - зв’язним, якщо   $\lambda(G) \geq t$.