05.04.2013 Views

Old Exam Papers June 2012 (Set 2)

Old Exam Papers June 2012 (Set 2)

Old Exam Papers June 2012 (Set 2)

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

(b) Prove that every tree has one or two centres.<br />

fl) dhft;s fd izR;sd o`{k ds ,d vFkok nks dsUnz gksrs<br />

gSaA<br />

600 10 MT-01<br />

A<br />

MT-01<br />

B.A./B.Sc. (Part I) EXAMINATION,<br />

<strong>June</strong>, <strong>2012</strong><br />

MATHEMATICS<br />

Paper-MT-01<br />

(Discrete Mathematics)<br />

Time allowed : Three hours<br />

Maximum marks : 67<br />

Attempt any five questions. All<br />

questions carry equal marks.<br />

fdUgha ik¡p iz'uksa ds mÙkj nhft;sA lHkh iz'uksa<br />

ds vad leku gSaA<br />

1. (a) State and prove De-Morgan's laws for set theory.<br />

leqPp;ksa ds fy, n&ekWxZu fu;e dkss ldFku fl) dhft;sA<br />

(b) Prove that the dual of a POSET is also a POSET.<br />

fl) dhft;s fd ikslSV dk }Srh Hkh ,d ikslSV gksrk gSA<br />

PTO

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!