4. (a) What is a group? What are properties of a group? Explain them with an example each.
(b) Show that any group G is abelian iff (ab)2 = a2 b2 for all a, b ∈ G. [8+8]
5. (a) Find the number of permutations of the letters of TOMANDJERRY so that same letters do not
appear together.
(b) Find the 7 - card hands that have at least one card in each suit. [8+8]
6. Find the characteristic roots of the linear homogeneous recurrence relation
an = 2 an−1 - 2 an−2 and find the solution of the recurrence relation with a0 =1, a1 = 2. [16]
7. (a) Let H be a connected graph G. Show that H is a sub graph of some spanning Tree T of G if H
contain no cycles.
(b) Prove that if graph G is a tree if and only if G has no cycles. [8+8]
8. (a) Show that two simple graphs are isomorphic if and only if their complements are isomorphic.
(b) Let G be a simple graph all of whose vertices have degree 3 and |E| =2 |V| -3. What can be said
about G? [8+8]
?????