На декартовому добутку множин A={1, 2, 3} та В={1, 2, 3, 4} визначені відношення R₁та R₂ з А в B:

R₁ ={(1,1), (2,2), (3,3)},  R₂={(1,1), (1,2), (1,3), (1,4)}. 

Яке відношення відповідає R₂\ R₁?

Рефлексивне, транзитивне і антисиметричне відношення R на множині А називають

Простий цикл – це

Законом де Моргана у логіці називають закон:

Вкажіть, при яких значеннях P і Q виконується рівність :

Скільки ребер має ліс із k дерев, який містить n вершин?

Вкажіть, на якому вхідному

наборі кон’юнкція двох змінних дорівнює Т:

Код Геммінга дає змогу

Скільки внутрішніх граней має плоский зв’язний граф, який має 2 ребра і 2 вершини?

Деревом називають неорієнтований граф, який