B.
Tech/AIML,CSE,CST/M(CSE)301/Odd/R21/R / 2
Roll Number
Narula Institute of Technology
An Autonomous Institute under MAKAUT
2023
END SEMESTER EXAMINATION - ODD 2023
M(CSE)301 - DISCRETE MATHEMATICS
TIME ALLOTTED: 3Hours FULL MARKS: 70
Instructions to the candidate:
Figures to the right indicate full marks.
Draw neat sketches and diagram wherever is necessary.
Candidates are required to give their answers in their own words as far as practicable
Group A
(Multiple Choice Type Questions)
Answer any ten from the following, choosing the correct alternative of each question: 10×1=10
1. (1) CO1 BL1
a) 6
b) -3
c) 9
d) 3
2. Lagrange’s theorem specifies (1) CO1 BL1
a) the order of group is infinite
b) the order of the subgroup divides the order of the finite group
c) the order of a subgroup is infinite
d) the order of the subgroup is added to the order of the group
3. (1) CO1 BL1
a) 2
b) 3
c) 4
d) 6
4. (1) CO1 BL1
a) 10
b) 15
c) 4
d) 3
5. If a graph has 5 vertices and 7 edges then the size of the adjacency (1) CO1 BL1
matrix is
a) 5×5
b) 5×7
c) 7×5
d) 7×7
1/27/2024 [Link] AM
[Link]/AIML,CSE,CST/M(CSE)301/Odd/R21/R / 2
6. ∼(p∨q)≡ (1) CO1 BL1
a) ∼p∨∼q
b) ∼qΛ∼p
c) q∨∼p
d) none of these
7. (R, .) is a (1) CO5 BL3
a) a group
b) not a group
c) can not be determined
d) none of the above
8. The degree of an isolated vertex is (1) CO1 BL1
a) 0
b) 32
c) 16
d) 21
9. A simple connected graph with 6 vertices has at least (1) CO1 BL1
a) 6 edges
b) 4 edges
c) 5 edges
d) none of these
10. A simple graph has (1) CO1 BL1
a) No parallel edges
b) No loops
c) No parallel edges and no loops
d) none of these
11. Gcd (625,225)= (1) CO1 BL1
a) 25
b) 30
c) 40
d) none of these
12. Which of the following is a declarative statement? (1) CO1 BL1
a) Is it right?
b) He speaks
c) Two may not be an even integer
d) I love you
Group B
(Short Answer Type Questions)
(Answer any three of the following) 3x5=15
13. (5) CO3 BL3
14. (5) CO2 BL2
15. Examine (N, +) is a Group or not. (5) CO4 BL4
1/27/2024 [Link] AM
[Link]/AIML,CSE,CST/M(CSE)301/Odd/R21/R / 2
16. Draw a graph or di-graph accordingly corresponding to the following (5) CO3 BL3
adjancy matrix
17. If ac≡bc(mod m) and c divides m, then applying congruence establish (5) CO3 BL3
the result
Group C
(Long Answer Type Questions)
(Answer any three of the following) 3x15=45
18a. (9) CO5 BL5
18b. Define complete graph. Construct the adjacency matrix for the (6) CO5 BL5
following di-graph
19a. Applying Dijkstra's algorithm to find the shortest path from the vertex (10) CO3 BL3
V1 to V4 in the following graph
19b. Among 100 students, 32 study mathematics, 20 study physics, 45 (5) CO3 BL3
study chemistry, 7 study mathematics and physics, 15 study
mathematics and chemistry, 10 study physics and chemistry, 30 do
not study any of the three subjects. Determine the number of
students studying exactly one of the three subjects.
1/27/2024 [Link] AM
[Link]/AIML,CSE,CST/M(CSE)301/Odd/R21/R / 2
20a. Draw the Hasse diagram for the subset of S ={a, b, c} with the (10) CO3 BL3
inclusion relation "⊆".
20b. Obtain the conjunctive normal form of the expression (p∧q)∨(∼p∧r). (5) CO2 BL2
21a. (6) CO4 BL4
Let H be the set of all real matrices
Prove that H forms a commutative group w.r.t matrix multiplication
21b. Let S be any non-empty finite set and P(S) be it's power (5) CO4 BL4
[Link] (P(S),⊆) is a lattice or not.
21c. Find the minimum number of students needed to guarantee that 5 of (4) CO2 BL2
them belong to the same class (1st year, 2nd year, 3rd year and 4th
year)
22a. Find the PCNF and PDNF of the proposition p˅(~p→(q˅(q→~r))) (8) CO4 BL4
using truth table
22b. Find all units of Z60. (7) CO2 BL2
1/27/2024 [Link] AM
