Practice Papers MTH 401
Practice Papers MTH 401
Practice Papers MTH 401
Q1.
1) The subscript notation of the equation Ax2 3.ay 2
+ y = =0 is
+2y
Ax
x*) for h 1 =
2x xá (b) 3- 2x -
x2 (c) 3+3x -
x2 (d) 3+2x + x
(a) 3+
-
--Am)
a) B"
c)B(Ak" + Akm-1 + -
9) The relation R is defined on the set of natural numbers as (*,y):x=3y. Then R is given by
(a){(1.3).(2,6)(3,9).. (b){(3.1).(6,2).(9.3),.
(c) R is not defined (d) None of these
Registration No.:
10) A complete graph with n vertices K, is
a)2-regular graph (bn-1 regular graph (c)n-regular graph (d)n+1-regular graph
11) Total number of edges in the Complete Bipartite graph Kmn is
am +n (b) m - n (c) m.n (d) mtn-2
12)
a) n
Total number
of edges in the Wheel-W, is
(b) n +1 (c) n-1 (d) 2n
13) Which vertices are the child of the vertex b in the following tree?
(a) B,c
(b) b,e
(c) e,f
(d) b,f
14) A tree is
(a) Connected graph with circuit
(b) Connected graph with no circuit
(c) Disconnected graph with circuit
(d) Disconnected graph with no circuit
[5 Marks
(i)Let X be set ofall human being then check R(a,b) be a relation on X such that "a is older thanb "is equivalence
[5 Marks]
Q4 a)Find a bijection between the vertices of the following graphs and prove that these graphs are isomorphic to each other.
10 Marks ]
OR
b) (i)Find the chromatic number of the following graph
[5 Marks ]1
05 a) Find minimum spanning tree of following weighted graph by using Prim's algorithm?
2 D
3 1 [10Marks]
3 K 3
OR
Registration No.
b) Gi) Define spanning tree and find a spanning tree of following simple graph.
b C
(i) [5M
a
[5 Marks ]
Question Paper --
QI.
Y1. For which ofthe following combinations of the degrees of vertices would the connected graph be
eulerian?
a. 1,2,3 b. 2,3,4 C. 2,4,5 d. 1,3,5
4. Let b e a complete undirected graph on 6 vertices.Ifvertices ofG are labelled, then the number of
distinct cycles of length 4 in G is equal to
a. 15 b. 30 C. 45 d. 360
5. What is the chromatic number of an n-vertex simple connected graph which does not contain any odd
length cycle?
a. 2 b. 3 C. n - 1 d. n
11. The graph shown below 8 edges with distinct integer edge weights. The minimum
weight 36 and contain the edges: {(A,C),(B,C),(B,E),(E,F),(D,F)}. The edge spanningof (MST)
tree
is of
edges which are in MST are given in the figure below. The minimum weights only those
edges of this graph is possible sum weights of all 8
5
E
a. 66 b. 69 C. 68 d. 70
12. Consider the following graph:
6
Which one of the following is NOT the sequence of
edges added to the minimum spanning tree using
Kruskal'salgorithm?
a. (b,e)(e.(a,c)(b,c)(fg)(c,d)
b. (b,e)(e,fa.c)(f.g)(b,c)(c,d)
c. (b.e)(a,cXe.fxb.c)fg)(c,d)
d. (b,e)(e.fMb.c){a,c) fg)(c,d)
13. The preorder traversal sequence of a binary search tree is 30, 20, 10. 15, 25, 23, 39, 35, 42. Which
of the following is the postal traversal sequence of the same tree? one
a. 10, 20, 15, 23, 25, 35, 42, 39, 30
b. 15, 10, 25, 23, 20, 42, 35,
39, 30
c. 15, 20, 10, 23,
25, 42, 35, 39, 30
d. 15. 10, 23, 25, 20, 35, 42, 39, 30
6n +51. where is
b. 1
C.2
n an
integer, is:
d. 4
Page 2 of4
OR
(b) (1) Find the minimum spanning tree of the following figures using Kruskal's Algorithm.
a) b)
[5 Marks]
(ii) Draw all possible non-similar:
(A) binary trees T with three nodes.
(B) 2-trees T' with four external nodes. [5 Marks]
6. (a) Using the transposition cipher based on the permutation a ofthe set {1,2,3,4) with o(1) =