Professional Documents
Culture Documents
18MA31CS/IS
USN
RBT
Q. No. Questions Marks CO
Level
1. a)
Define Contradiction. Construct the truth table for the
compound statement ∼ ( p ∨∼ q ) → ∼ q . 06 CO1 L2
b)
Establish the validity of the following argument.
p →r
∼ p→q
q⟶ s 07 CO3 L2
-------------------------------
∴∼r⟶ s
OR
Give recurrence relation for the following 06 CO2 L2
6 a) 1. a n=7 n
2. b n=7n
3. C n=2−(−1)n
b) Prove that the graph K5 and K3,3 are non planer. 07 CO3 L2
9 a) Define cut set with an example. Prove that an Euler graph cannot
have a cutest with an odd number of edges.
06 CO4 L2
Develop a Prefix code and Encode the message “BE INDIAN”.
b) 07 CO4 L3
c) Using Kruskal’s algorithm find the minimum spanning tree of
the graph below
07 CO5 L3
1 a) Using the prim’s algorithm find the minimum spanning tree of 06 CO4 L3
0 the graph below
*******