0 ratings0% found this document useful (0 votes) 110 views2 pagesDiscrete Mathematics Structure
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here.
Available Formats
Download as PDF or read online on Scribd
CeLTI
Sharad Institute of Technology College of Engineering
Approved by AICTE, New Delhi, Recognized by Government of Maharashtra, affiliated to DBATU, Lonere
Yadrav (lehalkaran)-416 121 Dist: Kolhapur
‘An Autonomous Institute
Winter End Semester Examination [ESE], January-2023
Second Year B. Tech. (Semester — IIT)
Discrete Mathematics Structure |CS302/AD302{
Day and Date:- Monday 09-01-2023 ‘Time:- 10:00 am to 12:00 pm Total Marks:- 50
Instructions:
* All questions are compulsory.
+ Make suitable assumptions wherever necessary, and mention them clearly in the answer book.
+ Figures to the right indicate full marks and Course Outcome [CO] and Bloom’s Cognitive Level (CL)
* (L1-Remembering, L2- Understanding, L3 ~ Applying, L4 — Analyzing, LS — Evaluating, L6 - Creating)
Qu Attempt ANY THREE from following Questions 2
a) Solve (P+ QAQ © P) 4 CS/AD302_1 13
b) Explain reflexive, Symmetric & Transitive properties with 4 CSIAD302_1 LS
example
©) Define abelian group with example 4 CSIAD3022 LI
4) Explain Euler path & Euler circuit 4 CS/AD3023° LS
Q2 Attempt ANY THREE from following Questions 2
a) Construct a binary search tree with given element 4 CS/AD3024 13
°25,10,35,5, 20,40,3,6,15,21,37,13
b) Define Rooted tree & Binary Search tree with suitable 4 CSIAD302.4 LL
examples
©) Show that result performing pre order, In order & Post order 4. CS/AD302.4— LI
tree traversing for a given tree
\d a minimum Spanning tree of given graph with 4 CSIAD302.4 LI
Kruskal’s algorithm
d) RASS
PEE
Q.3 Attempt ANY THREE from following Questions
a) Mother, Father & a daughter line up at random in a queue.
Find P (4) for
= daughter on one end, B = Father in Middle (Use
Conditional Probability)
b) A one bag Contain 4 white & 6 Black balls while another
bag two Contain 4 white & 3 black Balls, one ball is drawn
at random from one of the bags and it is found to be black.
Find the probability that it was drawn from bag one by using
Baye’s Theorem.
©) How many number of five digits can be formed with the
digits 1,3,5,7&9
(1) No digit being repeated (II) Digit being repeated
4) Find the number of permutations & Combination if
n=15&r=3
Q4 Attempt ANY TWO from following Questions
a) Prove by principle of Mathematical induction the result
14345+——~— +@2n—1) =n?
b) Solve by recurrence relation F, = 5F,-1 — 6F,~2 where
Fo =18&F, =4
° the ged (78,32) & ged (476,152) by using Euclidean
Algorithm
CS/AD302_5
CS/AD302_5
CS/AD302_5
CS/AD302_5
CS/AD302_6
CS/AD302_6
CS/AD302_6
»
LI
12
Li
