Соответствие G между множествами A = {a,b,c,d} и B = {1,2,3,4} задано множеством пар G = {(a,1),(b,2),(b,3),(c,1),(d,3)}. Отметьте верное утверждение:

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

• # Дано равенство ∀x∀yP(x,y) = ∃x∃yP(x,y). Какие из утверждений верны?
• # Какая из формул исчисления предикатов выражает тот факт, что в множестве М, в котором определен частичный порядок, не существует максимального элемента?
• # Какой радиус может быть у графа с 4 вершинами?
• # Чему равна проекция множества A = {(1,4),(2,1),(2,3),(4,3)} на первую координату?
• # Каким может быть дополнение к отношению эквивалентности?