4

3

1

2

5

подану у вигляді елементарної диз’юнкції, яка набуває значення 0 тільки на одному з кортежів своїх змінних

подану у вигляді елементарної диз’юнкції, яка набуває значення 1 тільки на одному з кортежів своїх змінних

рівну одиниці

рівну нулю

ін’єкція, сюр’єкція, не бієкція

не ін’єкція, не сюр’єкція, не бієкція

не ін’єкція, сюр’єкція, не бієкція

ін’єкція, не сюр’єкція, не бієкція

 ін’єкція, сюр’єкція, бієкція

4

3

1

2

5

m+n

(m+n)/2

max(m, n)

mn

min(m, n)

(6, 3), (4, 5), (2, 7)

(1, 6), (5, 4), (7, 2)

(3, 6), (5, 4), (7, 2)

 (3, 6), (4, 4), (7, 2)

(3, 6), (5, 4), (2, 7)

8

4

3

1

2

усі змінні дорівнюють F

хоч би одна змінна дорівнює F

усі змінні дорівнюють T

хоч би одна змінна дорівнює T

довільний граф, що містить гамільтоновий цикл

довільний граф, який не має циклів

довільний граф, що містить ейлеровий цикл

граф з циклами