Professional Documents
Culture Documents
CS206 - Final
CS206 - Final
Roll No.
B. TECH.
THIRD SEMESTER EXAMINATION, 2019-20
DISCRETE STRUCTURES
1 P.T.O.
CS206 CS206
(d) Define the following terms: 4. Attempt any Two of the following questions: 6 x 2 =
(i) Coset (ii) Monoid 12
(e) What is the difference between Homomorphism and (a) Verify if the proposition is a contradiction.
Isomorphism of groups? Give examples. (b) Explain the following:
(f) For the set show that the modulo 4 operation is a field. (i) Free & Bound variables.
(ii) Universal & Existential quantifier.
3. Attempt any Two of the following questions: 6 x 2 = (c) (i) Construct the truth table for:
12 (ii) Show that two propositions and are logically
(a) Find the least upper bound and greatest lower bound of the equivalent.
following subsets- {b,c}{g,e,a}{e,f} in reference to the figure
given. 5. Attempt any Two of the following questions: 6 x 2 =
12
(a) What are planar and nonplanar graphs? Prove that K5 is
non-planer graph.
(b) Prove that the graphs G & H are non-isomorphic.
(b) What is the difference between Binary tree and Binary search
Tree? Check if the given tree is Binary search tree or not:
(c) Fine the SOP expression for F(P,Q,R,S)= using K-map. Also
explain the don't care condition.
2 3