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

Правильный ответ:

• # Какой радиус может быть у графа с 4 вершинами?
• # Соответствие G между множествами A = {a,b,c,d,e} и B = {1,2,3,4} задано множеством пар G = {(a,1),(b,2),(b,3),(c,1),(c,4),(e,3)}. Какое из множеств является образом элемента b при этом соответствии?
• # Между множествами A = {a,b,c,d} и B = {1,2,3,4} множеством пар заданы соответствия G = {(a,1),(c,3),(d,3),(d,4)} и H = {(a,2),(b,1),(c,3),(d,3)}. Какое соответствие функционально?
• # Сколькими способами можно выбрать три различные краски из имеющихся пяти (порядок красоок важен)?
• # Какие из операций коммутативны?