Термінологічний словник

Підмножина R множини А  називається n-арним відношенням на множині А, тобто елементи множини A: а₁, a₂,..., а_nперебувають у відношенні R, якщо (a₁, a₂,...,а_n)€ R

Розв’язок системи лінійних рівнянь називають базисним розв’язком, якщо в ньому всі вільні змінні рівні нулю

Підмножина R множини А²називається бінарним відношенням, тобто елементи a₁і a₂перебувають у відношенні R, якщо (a₁,a₂)€R

Якщо хоча б одна із основних змінних в допустимому базисному розв’язку рівна нулю, то відповідний розв’язок називають виродженим, в протилежному випадку – невиродженим

Відношення R називається антирефлексивним,  якщо для кожного елемента  а  не виконується aRa

Відношення називається антисиметричним, якщо із aRb i  bRa

випливає, що а = b

Відношення R називається відношенням еквівалентності, якщо воно є рефлексивним, симетричним і транзитивним

Відношення R на множині А називається рефлексивним, якщо для кожного елемента а виконується aRa

Відношення R називається симетричним, якщо з того, що aRb

випливає  bRa

Відношення R називається транзитивним, якщо для кожних, елементів а,b,c таких, що aRb і bRc виконується aRc