Scribd
Upload
74 views53 pages

Unit 2 & 3 HASSE

Uploaded by

shauryavardhanm
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
74 views53 pages

Unit 2 & 3 HASSE

Uploaded by

shauryavardhanm
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 53

UNIT-05

POSETS, HASSE DIAGRAM AND LATTICES


UNIT-05/ LECTURE -01
REFERENCES {DISCRETE STRUCTURES BY D C AGARWAL, 404-408}

S.NO RGPV QUESTIONS Year Marks


Q.1 Draw the Hasse diagram of D60 (divisors of 60) June 2004 10

Q2 Let A= {a, b,c,d} and P(A) its power set. Draw Hasse diagram June 2008 7
of [ P(A), C]

ORDERED SUBSETS
UNIT -05/ LECTURE-02
REFERENCES {DISCRETE STRUCTURES BY D C AGARWAL, 404-408}

S.NO RGPV QUESTIONS Year Marks


Q.1 Consider the hasse diagram of Poset as shown in fig Dec 2013 7
a4 a5

a2 a3

a1
(i) Determine the least and greatest element of Poset if
they exist
(ii)Determine L.U.B of all pair of elements
(iii) Determine G.L.B of all pair of elements.

LATTICES
UNIT-05/ LECTURE- 03
REFERENCES {DISCRETE STRUCTURES BY D C AGARWAL, 418-419}

S.NO RGPV QUESTIONS Year Marks


Q.1 Write short note on Lattice June 2003, Dec 2003, 2
June 2014

SUB LATTICES, TYPES OF LATTICES, PROPERTIES OF LATTICES


UNIT-05/ LECTURE-04
REFERENCES {DISCRETE STRUCTURES BY D C AGARWAL, 425-427}

S.NO RGPV QUESTIONS Year Marks


Q.1 Write short notes on the following June 2011 7
(i) Complemented lattice
(ii) Lattice Homeomorphism
(iii) Sublattice
Q2 Let L= {1,2,3,4,6,8,9,12,18,24} be ordered by the relation ‘/’ 7
where x/y means ‘ x divides y’. Show that D24 set of all Dec 2009, June 2011,
divisors of the integer 24 of L is a sublattice of the lattice June 2013
(L,/).
Q.3 Let L be the set of all factors of 12 and ‘/’ be the divisibility Dec 2012 7
relation on L. Show that (L,’/’) is a lattice.
Q.4 Define the following Dec 2013 7
(i) Distributive lattice (ii) Complemented lattice (iii)
Bounded lattice
Q. 5 Prove that in a distributive lattice if an element has a June 2010, June 2012, 7,2
complement then this complement is unique June 2014
Q.6 In a complemented Distributive lattice L prove that June 2014 3
(a ^ b)’’= a’ v b’, a,b € L

RECURRENCE RELATION
UNIT- 05/ LECTURE -05
REFERENCES {DISCRETE STRUCTURES BY D C AGARWAL, 441-446}

S.NO RGPV QUESTIONS Year Marks


Q.1 Solve the recurrence relation June 2011 7
ar -6ar-1 + 8ar-2 =0 given a0 =3, a1 =2

PROBLEMS ON RECURRENCE RELATION


UNIT-05/ LECTURE- 06
REFERENCES {DISCRETE STRUCTURES BY D C AGARWAL, 447-453}

S.NO RGPV QUESTIONS Year Marks


Q.1 Solve the recurrence relation Dec 2008 7
ar -7ar-1 + 10ar-2 =0 given a0 =0 and a1 =3
Q2 Given that a0 =0 , a1 =1, a2 =4 and a3 =12 satisfy the 2
recurrence relation Dec 2002,2003,2004
ar +c1 ar-1 + c2 ar-2 =0 Determine ar

PARTICULAR SOLUTION
UNIT-05/ LECTURE- 07
REFERENCES {DISCRETE STRUCTURES BY D C AGARWAL, 453-460}
S.NO RGPV QUESTIONS Year Marks

Q.1 Determine the particular solution for the difference Dec 2007 7
equation June 2009
Ar – 2ar-1 = f(r) where f(r)=7r
Q2 Solve ar +5ar-1 +6ar-2 = 3r2 -2r +1 7
Dec 2008
Q.3 Solve the recurrence relation June 2014 7
ar – 5ar-1 + 6ar-2 = r2 – r, r>=2

PROBLEMS ON RECURRENCE RELATIONS


UNIT-05/ LECTURE-07
REFERENCES {DISCRETE STRUCTURES BY D C AGARWAL, 453-460}

S.NO RGPV QUESTIONS Year Marks


Q.1 Solve the recurrence relation Dec 2013 7
ar -5ar-1 +6ar-2 = 2r +r, r>=2
Q2 Determine the particular solution for ar -4ar-1 +4ar-2 =2r June 2005 5
Q.3 Solve the recurrence relation June 2007 5
ar + 6ar-1 +9ar-2 =3 given that a0 =0 and a1=1 June 2010

PERMUTATIONS, COMBINATIONS, BINOMIAL THEOREM


UNIT-05/ LECTURE-08
REFERENCES {DISCRETE STRUCTURES BY D C AGARWAL, 432-440}
REFERENCE

You might also like