Scribd
Upload
225 views3 pages

Dbatu DM Question Paper - 2022

Uploaded by

siddhidhus
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
225 views3 pages

Dbatu DM Question Paper - 2022

Uploaded by

siddhidhus
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/ 3

.

RABASAHEB AMBEDKAR TECHNOLOGICAL


Winter Examinations 2022 UNIVERSITY, LONERE
Course: B. Tech.
Branch : Computer Science &
Subject Code & Name: Engincering
BTCO302 Discretc Mathcmatics
Semester : |
Max Marks: 60
Date: 11/03/2023
Duration: 3 Hr.
Instructions to the Students:
L. All thequestions are compulsor.
The level of
gquestion/expected
which the question answer as per OBE or the Course Outcome (CO) on
is based is mentioned in () in
: Use of non-programmable scientific front of the question.
4 Asstume suitable data calculators is allowed.
wherever necessary and mention it clearly
(BTLevel) Ma
rks
Q.1 Solve Any Two of the following. 12
A) Among the integers I to 1000: Apply
) How many of themare not divisible by 3, or by 5, or by 7?
2) Hwmany are not divisible by 5and 7but divisible ty 3.
B) Prove that 1+2 + 2+ ... +2" =2"* -1,where nis a nonncgative intcger by Understand 6
LuSing mathematical induetion
Le: S(x) be the predicate "x is a student," F(x) the predicate "x is a faculty Understand

member," and A(x, y) the predicate x has asked ya question," where the
donain consists of all people associated witii your school. Use quantificrs to
express each of thesestatements.
L. Lois has asked Professor Michaels a question.
Every student has asked Professor Gross a question.
IIL Every faculty member has either asked Professor Miller a
question or been asked a question by Professor Miller.
IV. Some student has not asked any faculty member a question.
V. There is a facuity member who has never becn asked a question
by a student
faculty
VI. There is afaculty member who has asked every other
member a question

02 Solve Any Two of the following.


Appiy
a poset and draw it's Hassc diagram
) Let A=lp,q.r.Show (P(A), subset ) is Agpiy
b, e, d, e, t,g contan neither thc
) ow many pernutations of the letters a,
pattern bge nor eaf! Agpiy
one-to-onc ,onlo both or ot a
Detcine whether each of these functions is
unction Justify your answcr
1) from {a, b, c, d} to itself
i. f(a) = b, f (b) = a,f(e) =,f (d) =d
ii. f(a) b,f (b) =b, f(c) =d, f() =c
2) from Z to Z

i. f(n) n t /
ii. f(n) n3

Q.3 Solve Any two of the following.


A) Determine whether the given graph has an Euler circuit. Construct such a cir Apply
cuit when one exists. If no Euler circuit exists, determine whether the graph
has an Buler path and construct sucl a path if onc exists.

Method. Uaderstacd
B) Find shortest parh between a to z by Dijkstr'a

6e

Appiy
C) For the following maps
1) Draw the planar graph
2) Color the vertices of graph.
3) Find the chromatic number

Q.4 Solve Any 'Two of thefollowing.


A) Find Minimun spanp'og uee for lollowng yapl by using Kskal's
algornthnn
BABASAHEB
DR. AMBEDKAR TECHNOLOGICAL I UNIVERSITY, LONERE.

V2
12
8.

V3

V4

B) Find Minimum spanning tree for following graph by


Prim's Algorithm. Apply 6

12

C) Define Rooted tree, Balanced Tree and Binary search tree. Expiain with Uadersta 6
nd
example

Q.5 Solve Any two of the following. 12


4) Define Semigroup, Monoid and Group. Explain with exarnple Rememb 6

B) Let (G,C )is an algebraic system where G={ 1101, 0000, 1001,0100} prove Apply
that (G, )is a goup.
C) Define Ring.Prove that An algebraic system (Z, +, )is a ring, where + is Apply
addition and - means multiplicaion operation. i.e. a +bas the sum of eand b
in Z, and a .b as the product of aand b in 2.

You might also like