Set Theory and Algebra MCQ - Partial Ordering , Lattice and Boolean Algebra

1:  

Let D30 = {1, 2, 3, 4, 5, 6, 10, 15, 30} and relation I be partial ordering on D30. The all lower bounds of 10 and 15 respectively are

A.

1,3

B.

1,5

C.

1,3,5

D.

None of these

 
 

Option: B

Explanation :

Click on Discuss to view users comments.

Vinodh Routhu said: (7:20pm on Sunday 24th August 2014)
lower bounds are 1,5 because remaining all are upper bounds

Write your comments here:



2:  

 Hasse diagrams are drawn for

A.

partially ordered sets

B.

lattices

C.

boolean Algebra

D.

none of these

 
 

Option: D

Explanation :

Click on Discuss to view users comments.

bhanu said: (3:08pm on Wednesday 27th September 2017)
answer is 'A' because hasse diagram is made for partially ordered sets according to google.

Write your comments here:



3:  

A self-complemented, distributive lattice is called

A.

Boolean algebra

B.

Modular lattice

C.

Complete lattice

D.

Self dual lattice

 
 

Option: A

Explanation :

Click on Discuss to view users comments.

Write your comments here:



4:  

 Let  D30 = {1, 2, 3, 5, 6, 10, 15, 30} and relation I be a partial ordering on D30. The lub of 10 and 15 respectively is

A.

30

B.

15

C.

10

D.

6

 
 

Option: A

Explanation :

Click on Discuss to view users comments.

Write your comments here:



5:  

Let X = {2, 3, 6, 12, 24}, and ≤ be the partial order defined by X Y if X divides Y. Number of edges in the Hasse diagram of (X,   ) is

A.

3

B.

4

C.

5

D.

None of these

 
 

Option: B

Explanation :

Click on Discuss to view users comments.

Write your comments here:




  • These SET Theory Multiple Choice Questions Answers can be used for the preparation of UGC NET Computer Scienc Exam.
  • SET Theory MCQ  can also be used for scroing in GATE Aptitude Exams.
  • SET Theory MCQ Questions Answers can be used for the preparation of PSU Exams.
  • Algebra Multiple Choice Questions Answers for gaining gud credit score in Computer Engineering exams.
  • This section can  also be used for preparing for GATE Computer Science and IES exams.
  • Algebra Questions Answers can  be used to clear Ph D Entrance Exams.
  • If a candiate is preparing for Pre Phd Entrance Exam then he can use these Algebra MCQ Questions Answers.