Рубрики

ВОРОТА | GATE-CS-2007 | вопрос 2

Пусть S множество элементов. Количество упорядоченных пар в наибольшем и наименьшем отношениях эквивалентности на S:
(А) п и п
(B) n 2 и n
(С) n 2 и 0
(D) n и 1

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

Consider an example set, S = (1,2,3)

Equivalence property follows, reflexive, symmetric
and transitive

Largest ordered set are s x s = 
{ (1,1) (1,2) (1,3) (2,1) (2,2) (2,3) (3,1) (3,2) 
(3,3) } which are 9 which equal to 3^2 = n^2

Smallest ordered set are { (1,1) (2,2) ( 3,3)}
which are 3 and equals to n. number of elements.

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

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

ВОРОТА | GATE-CS-2007 | вопрос 2

0.00 (0%) 0 votes