Download Original PDF

Get the official Barkatullah University print version scanned document.

Download/Print

ЁЯдЭ Help Your Juniors!

Have previous year question papers that aren't on our website? Help the next batch of students by sending them to us! With your consent, we will proudly feature your name as a Top Contributor on our platform.

Submit Papers ЁЯУй
AW-349
B.Sc. IIIrd Year (Reg./Pvt.) Main Examination, 2021
Mathematics
Paper - III
Discrete Maths-B

[Maximum Marks: Reg. 40

Pvt. 50

рдирд╛рд╖реНрдЯ - рдкреНрд░рддреНрдпреЗрдХ рдЦрдгреНрдб рд╕реЗ рдкреВрдЫ рдЧрдпреЗ рдкреНрд░рд╢рд╛ рдХреЗ рдЕрдВрдХрд╕реНрдорд╛рди рд╣реИ ред рдкреНрд░рддреНрдпреЗрдХ рдЦрдгреНрдб рдХрд╛ рдЙрддреНрддреНрддрд╛рд░рдирд╡реА рди рдкреГрд╖реНрда рд╕реЗ рдкреНрд░рд╛рд░рдореНрднрд╛ рдХрд░реЗ рд╣рд▓ рдХрд░реЗрдВ ред рдЙрддреНрддрд╛рд░рдкреБрд╕реНрддрд┐рдХрд╛ рдХреА рд╕рдВрдЦреНрдпрд╛ 6 рд╕рдкреГрдореНрдкрдардиреН рдХреНрддрдГрдЕрдзрд┐ рдХ рди рд╣рд╛ ред рд╡рд┐рджреНрдпрд╛рдереА рд╣реИ ред рд╡рд┐рджреНрдпрд╛рдереА рдЙрддреНрддрд╛рд░рдкреБрд╕реНрддрд┐рдХрд╛ рдХрд╛ рдкреНрд░рдердо рдкреГрд╖реНрда рд╡рд┐рд╢реНрд╡рд╡рд┐рджреНрдпрд╛рд▓рдХреНрдХреА рдХрд╕.рдХреГрдЯреЗрд╕реЗ рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдВ ред ( рдкреНрд░рддреНрдпреЗрдХрдкреНрд░рд╕рдХрд╛ рдЙ рд╕рдорд╛рди 250 рд╢рдмреН рджрд╛ рд╕реЗ рдЕрдзрд┐рдХ рдирд╣рд╛ред)

Note :- All questions from each section carry equal marks. All questions are compulsory and answer limit are approximately 250 words. Start the answer of each section from new page. Maximum limit of pages of answer booklet are approximately 16 pages. Answer should be written by the student in his/her own handwriting mandatory. The first page of answersheet should be download by the student from university website is mandatory.

1.

Find the conjuctive normal form of the function (x.y┬╣+x.y)┬╣+x┬╣

рдл рд▓рди (x.y┬╣+x.y)┬╣+x' рдХрд╛ рд╕рдВрдп рдЬреНрдЬрддреА рдпрдкреНрд░рд╕рдорд╛ рдпрд╕реНрдкрдЬреНрдЮрд╛рддрдХреА рдЬрд┐рдПред

2.

Let X={2,3, 6, 12, 24, 36} and relation тЙд be such that "x тЙд y" if x divides y then draw a Hasse diagram of (X, тЙд).

рдорд╛ рдирд╛X = {2, 3, 6, 12, 24, 36} рддрдерд╛ рд╕рдмрдиреНрдзрдЗ рд╕рдкреНрд░ рдХрд╛ рд░рд╣реИ рдХрд┐ тЙд y" рдпрджрд┐ x рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рддрд╛ рд╣реНрдпрд╛ рддрд╛(X, тЙд) рдХреЗ рд▓рд┐рдП рд╣реИ рд╕рдЖрд░реЗрдЦ рдмрдирд╛ рдЗрдПред

3.

Define connected and disconnected graph with diagram.

рдЪрд┐рддреНрд░ рд╕рд╣рд┐рдд рд╕реЗ рдмрджреНрдз рд░ рдЕрд╕рдВ рдмрджреНрдзрдЖ рд▓реЗрдЦ рдХрд╛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХреА рдЬрд┐рдПред

4.

Show that the number of vertices in a binary tree is odd.

рджрд╢рд╛ рдЗрдПрдХрд┐ рдПрдХ рджреНрд╡рд┐рдЪрд░ рд╡реГрдХреНрд╖ рдореЗрдВ рднреАрд╖рдгрд╛ рдХреА рд╕рдВрдЦреНрдп рд╡рд┐рд╖рдорд╣рд╛ рддреА рд╣реИ ред

5.

Define Kuratowski's first and second graph.

рдХреБрд░рд╛рддрд╛ рд╕реНрдХреА рдХреЗ рдкреНрд░рдерд╛рдо рд░ рджреНрд╡рд┐рддреАрдпрдЖрд░реЗрдЦ рдХрд╛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХреА рдЬрд┐рдПред