Рубрики

ВОРОТА | GATE-CS-2006 | Вопрос 4

GATE

Отношение R определяется на упорядоченных парах целых чисел следующим образом: (x, y) R (u, v), если x v. Тогда R есть:
Тогда R это:
(A) Ни частичный порядок, ни отношение эквивалентности
(B) Частичный заказ, но не общий заказ
(C) Общий заказ
(D) Соотношение эквивалентности

Ответ: (А)
Объяснение: отношение эквивалентности на множестве x является подмножеством x * x, т. Е. Набором R упорядоченных пар элементов x, удовлетворяющих определенным свойствам. Напишите «x R y», чтобы обозначить (x, y) элемент R, и мы говорим «x связан с y», тогда свойства:
1. Рефлексивный: a R a для всех a Є R,
2. Симметричный: из a R b следует, что b R a для всех a, b Є R
3. Транзитивно: a R b и b R c означают a R c для всех a, b, c Є R.

Отношение частичного порядка на множестве x является подмножеством x * x, т. Е. Набором R упорядоченных пар элементов x, удовлетворяющих определенным свойствам. Напишите «x R y», чтобы обозначить (x, y) элемент R, и мы говорим «x связан с y», тогда свойства:
1. Рефлексивный: a R a для всех a Є R,
2. Антисимметричный: a R b и b R a подразумевают, что для всех a, b Є R
3. Транзитивно: a R b и b R c означают a R c для всех a, b, c Є R.

Отношение полного порядка множество x является подмножеством x * x, т. Е. Набором R упорядоченных пар элементов x, удовлетворяющих определенным свойствам. Напишите «x R y», чтобы обозначить (x, y) элемент R, и мы говорим «x связан с y», тогда свойства:
1. Рефлексивный: a R a для всех a Є R,
2. Симметричный: из a R b следует, что b R a для всех a, b Є R
3. Транзитивно: a R b и b R c означают a R c для всех a, b, c Є R.
4. Сопоставимость: либо a R b, либо b R a для всех a, b Є R.

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

ВОРОТА | GATE-CS-2006 | Вопрос 4

0.00 (0%) 0 votes