Professional Documents
Culture Documents
5153 MMAL
Mathematics
SECTION A — (5 5 = 25 marks)
Or
Or
Or
4. (a) Show that the number of vertices of off degree is always even.
Or
Or
(b) Prove that the maximum flow possible between two vertices ‘a’ and ‘b’ in
a network is equal to the maximum of the capacities of all cutsets with
respect to a and b.
SECTION B — (5 15 = 75 marks)
Or
(b) (i) Obtain the principal disjunctive normal form of P Q and
P Q P R Q R .
(ii) Show that P P Q P .
7. (a) Show without constricting truth table that the following statements
cannot all be true simultaneously R M R S M S .
Or
(b) (i) Show that x M x follows logically from the premises
x H x M x and x H x .
(ii) Prove that x P x Q x x P x x Q x
a b a c
(i) bc
a b a c
(ii) a b a b a a b b .
Or
(b) (i) Show that
x1 x '2 x '3 x '4 x1 x '2 x '3 x 4 x1 x '2 x3 x 4
x
1 x '2 x3 x' x
4 1 x '2
2 S.No. 5153
9. (a) Prove that a give connected graph G is an Euler graph if and only if all
vertices of G are of even degree.
Or
(b) Prove that a simple graph with n -vertices and k -components can have
atmost
n k n k 1 edges.
2
Or
(b) Show that a tree with n vertices has n 1 edges.
——–––––––––
3 S.No. 5153