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

Висотою кореневого дерева називають максимальний із рівнів його вершини.

Степінь вершини $v$ позначають $deg(v)$. Якщо $deg(v)=1$, то вершину $v$ називають висячою (кінцевою).

Віддаллю Геммінґа між наборами ${{\widetilde{a}}^{n}}$ та ${{\widetilde{b}}^{n}}$ називають число $\rho ({{\widetilde{a}}^{n}},{{\widetilde{b}}^{n}})$, що дорівнює кількості компонент, у яких набори ${{\widetilde{a}}^{n}}$ та ${{\widetilde{b}}^{n}}$ різняться.

Віддаллю $d(u,v)$ між вершинами $u$ та $v$ у неорієнтованому графі $G$ називають довжину найкоротшого $\< u,v \>$ - шляху, а сам цей шлях називають геодезичним.

Відношення $R$ на множині $A$ називають антисиметричним, якщо для всіх  $a,b\in A$ з того, що $(a,b)\in R$ і  $(b,a)\in R$, випливає, що $a=b$. 

Інакше кажучи, відношення антисиметриче, якщо в разі $a \neq b$ воно водночас не містить пар  $(a,b)$ та $(b,a)$.

Відношення $R$ на множині $A$ називають асиметричним, якщо для будь-яких $a,b\in A$ з того, що $(a,b)\in R$, випливає, що $(b,a)\notin R$.

Відношення на множині $A$ називають відношенням еквівалентності, якщо воно рефлексивне, симетричне й транзитивне.

Відношення $R$ на множині $A$  називають іррефлексивним, якщо для будь-якого $a\in A$ виконується $(a,a)\notin R$.

Відношенням на множині $A$ називають бінарне відношення з $A$ в $A$. 

Інакше кажучи, відношенням $R$ на множині $A$ – це підмножина декартового квадрату множини $A$, тобто  $R \subset A^2$.

Відношення $R$ на множині $A$  називають рефлексивним, якщо для будь-якого $a\in A$ виконується $(a,a)\in R$.