База ответов ИНТУИТ

Дискретная математика

<<- Назад к вопросам

На множестве A = {a,b,c,d} задано бинарное отношение R = {(a,b),(a,c),(b,c),(c,d)}. Какие пары нужно добавить к R, чтобы получить его транзитивное замыкание?

(Отметьте один правильный вариант ответа.)

Варианты ответа
(d,a)
(a,d), (b,d) (Верный ответ)
никакие, так как R транзитивно;
(a,d)
Похожие вопросы
На множестве A = {a,b,c,d} задано бинарное отношение R = {(a,d),(b,d),(d,c)}. Какие пары нужно добавить к R, чтобы получить его транзитивное замыкание?
На множестве A = {a,b,c,d} задано бинарное отношение R = {(a,b),(b,c),(b,d)}. Какие пары нужно добавить к R, чтобы получить его транзитивное замыкание?
В таблице приведены три функции f1, f2, f3 от переменных x, y, z:
xyzf1f2f3
000000
001010
010010
011101
100011
101001
110100
111111
Какие из этих функций функционально полны в слабом смысле?
В таблице приведены три функции f1, f2, f3 от переменных x, y, z:
xyzf1f2f3
000010
001000
010000
011110
100011
101100
110001
111111
Какие из этих функций функционально полны в слабом смысле?
В таблице приведены три функции f1, f2, f3 от переменных x, y, z:
xyzf1f2f3
000010
001010
010000
011000
100001
101101
110110
111111
Какие из этих функций функционально полны в слабом смысле?
В таблице приведены три функции f1, f2, f3 от переменных x, y, z:
xyzf1f2f3
000010
001111
010101
011010
100110
101011
110001
111110
Какие из этих функций содержат несущественные переменные?
В таблице приведены три функции f1, f2, f3 от переменных x, y, z:
xyzf1f2f3
000001
001110
010100
011011
100111
101100
110110
111001
Какие из этих функций содержат несущественные переменные?
В таблице приведены три функции f1, f2, f3 от переменных x, y, z:
xyzf1f2f3
000111
001001
010011
011101
100010
101000
110011
111101
Какие из этих функций содержат несущественные переменные?
Функция f задана таблицей:
xyzf
0001
0011
0100
0110
1000
1010
1100
1111
Какой из полиномов Жегалкина ей соответствует?
Функция f задана таблицей:
xyzf
0000
0011
0101
0110
1001
1011
1100
1111
Какой из полиномов Жегалкина ей соответствует?