Рубрики

ВОРОТА | GATE-CS-2002 | Вопрос 42

Бинарное отношение S = ф (пустое множество) на множестве A = {1, 2, 3}:
(А) Ни рефлексивный, ни симметричный
(Б) Симметричный и рефлексивный
(С) переходный и рефлексивный
(D) переходный и симметричный

Ответ: (D)
Объяснение:

  • Рефлексивно : отношение рефлексивно, если каждый элемент множества связан с самим собой. Здесь ни один элемент А не спарен с собой, поэтому S не является рефлексивным.
  • Симметричный : это свойство говорит о том, что если в S есть пара (a, b), то в S. должна быть пара (b, a). Поскольку здесь нет пары в S, это тривиально верно, поэтому S симметричны.
  • Транзитивно : это говорит о том, что если в S есть пары (a, b) и (b, c), то в S. должна быть пара (a, c). Опять же, это условие тривиально верно, поэтому S транзитивно.

    Таким образом, вариант (D) является правильным.

    Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2002 | Вопрос 42

0.00 (0%) 0 votes