Section A (10 X 1 = 10 Marks)

Answer ALL the questions

1. Define Statement.
2. Draw the truth table of negation.
3. Give any two examples of set.
4. What is binary relation?
5. Expand the terms: LUB, GLB.
6. Draw an example of lattices of order 5.
7. What is a graph?
8. Define the term walk.
9. Define the term tree.
10. What is binary matrix?

Section B (5 X 4 = 20 Marks)

Answer ALL the questions

11. A) What is Conjunction? Give example and truth table.

(Or)

B) Show that the formula Q V (P Q) V ( P Q)

 12. A) Show that for any two sets A & B

A (A B) = A B.

(Or)

B) Write notes on equivalence relations.

13. A) what are the properties of lattices?

(Or)

B) Prove that every chain is a distributive lattices.

14. A) Write notes on Hamiltonian circuits.

(Or)

B) Prove that A tree with n vertices has n 1 edges.

15. A) Give a brief account on Cut Sets.

(Or)

B) Prove that If B is a circuit matrix of a connected graph G with e edges & n vertices.

Rank of B = e n + 1.

Section C (3 X 10 = 30 Marks)

Answer Any THREE question

16. Obtain the principal disjunctive normal forms of

i) P V Q

ii) (P Q) V (p R) V (Q R)
17. Perform the following:

i) If A1 = { {1,2}, { } } A2 = { {1}, {2,3} } A3 = { {1,2,3} }

then show that A1, A2 & A are mutually disjoint.

ii) Find S U Q & S Q if S = { a,b,p,q) & Q = {a,p,t}

iii) Given A = {2,5,6} B = {3,4,2} C = {1,3,4}

find A B, B A.

show that A B # B A & A C = A.

iv) If A = {,} and B = {1,2,3}

what are A X B, B X A, A X A, B X B & (A X B) (B X A)?

18. Prove that direct product of any two distributive lattices is a distributive lattice.

19. Explain the following:

i) Walks

ii) Path

iii) Circuits

20. Define the following:

i) Edge connectivity

ii) Vertex connectivity

iii) Separability

*************************