Aspire Faculty ID #18949 · Topic: UGC NET Computer Science Nov 2020 (Paper II) · Just now
UGC NET Computer Science Nov 2020 (Paper II)

Consider the following properties:

A. Reflexive
B. Antisymmetric
C. Symmetric

Let $A=\{a,b,c,d,e,f,g\}$ and

$R=\{(a,a),(b,b),(c,d),(c,g),(d,g),(e,e),(f,f),(g,g)\}$

be a relation on $A$. Which of the following property/properties is/are satisfied by the relation $R$?

Solution

For reflexive relation, every element must have pair $(x,x)$.

But $(c,c)$ and $(d,d)$ are missing.

So, relation is not reflexive.

For antisymmetric relation, if $(x,y)$ and $(y,x)$ both exist, then $x=y$.

Here, no reverse pair exists for $(c,d),(c,g),(d,g)$.

So, relation is antisymmetric.

For symmetric relation, if $(x,y)$ exists, then $(y,x)$ must also exist.

But $(c,d)$ exists and $(d,c)$ does not exist.

So, relation is not symmetric.

Therefore, relation satisfies B and not A.

Previous 10 Questions — UGC NET Computer Science Nov 2020 (Paper II)

Nearest first

Next 10 Questions — UGC NET Computer Science Nov 2020 (Paper II)

Ascending by ID
1
Consider the following argument with premise $\forall x(P(x)\vee Q(x))$ and conclusion $(\forall xP(x))\wedge(\forall x…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
2
Which of the following are applications of symbol table?A. Storage allocationB. Checking type compatibilityC. Suppressi…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
3
Simplified expression/s for following Boolean function$F(A,B,C,D)=\sum(0,1,2,3,6,12,13,14,15)$is/are(A) $A'B' + AB + A'…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
4
Which of the following statements with respect to K-segment pipelining are true?(A) Maximum speedup that a pipeline can…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
5
 Which of the following statements with respect to multiprocessor system are true?(A) Multiprocessor system is con…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
6
Which of the following statements regarding XML is/are True?(A) XML is a set of tags designed to tell browsers how to d…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
7
In the context of 3D Computer graphics, which of the following statements is/are correct?(A) Under perspective projecti…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
8
Concerning Phong shading and Gouraud shading in a 3D scene, which of the following statements are true?(A) Gouraud shad…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
9
In the context of concurrency control, a given pair of operations in a schedule is called conflict schedule if(A) At le…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
10
Software reliability is described with respect to(A) Execution Time(B) Calendar Time(C) Clock TimeChoose the correct an…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Ask Your Question or Put Your Review.

loading...