Home / Engineering / Discrete Mathematics MCQs / Page 41

Discrete Mathematics MCQs | Page - 41

Dear candidates you will find MCQ questions of Discrete Mathematics here. Learn these questions and prepare yourself for coming examinations and interviews. You can check the right answer of any question by clicking on any option or by clicking view answer button.

M

Mr. Dubey • 51.43K Points
Coach

Q. 401) Every finite subset of a lattice has ____________.

(A) a Least Upper Bound and Greatest Lower Bound
(B) many Least Upper Bounds and a Greatest Lower Bound
(C) many Least Upper Bounds and many Greatest Lower Bounds
(D) either some Least Upper Bounds or some Greatest Lower Bounds
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 402) A formula consisting of conjunctions of max-terms is called _________.

(A) DNF
(B) CNF
(C) PCNF
(D) PDNF
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 403) The set of all divisors of 24 are ___________.

(A) {1, 2, 3, 4, 6, 8, 12, 24}
(B) {2, 3, 4, 6, 8, 12}
(C) {1, 3, 6, 12,}
(D) {2, 4, 6, 8}
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 404) Which of the following is Absorption Law?

(A) a*a <=>a
(B) a+(a*b)<=> a
(C) a*b <=>a*a
(D) (a*b)*c <=>a*(b*c)
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 405) In a bounded lattice, an element b belongs to L is called a complement of an element a belongs to L if ______.

(A) a*b=0
(B) a+b=1
(C) both a and b
(D) none
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 406) If each non-empty subset of a lattice has a least upper bound and greatest lower bound then the lattice is called ________.

(A) complete
(B) associative
(C) absorption
(D) commutative
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 407) A __________ is a complemented distributive lattice.

(A) boolean homomorphism
(B) boolean algebra
(C) boolean isomorphism
(D) boolean function
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 408) Edges intersect only at their ends are called ________.

(A) planar
(B) loop
(C) link
(D) non plannar
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 409) Two vertices which are incident with the common edge are called ______________vertices.

(A) distinct
(B) directed
(C) adjacent
(D) loops
View Answer Discuss Share

M

Mr. Dubey • 51.43K Points
Coach

Q. 410) An edge with identical ends is called _________.

(A) complete graph
(B) bipartite graph
(C) loops
(D) link
View Answer Discuss Share