Deccan College of Engineering and Technology

Darussalam, Nampally, Hyderabad Deccan College of Engineering and Technology

B.E II/IV CBCS(CSE A & B)-III Semester Darussalam, Nampally, Hyderabad
Internal Examination-II(2018) B.E II/IV CBCS(CSE A & B)-III Semester
Discrete Mathematics Internal Examination-II(2018)
Section-A Discrete Mathematics
Answer all the question (4*2=8) Section-A
1. Find the coefficient of x15 in (x3+x4+x5….)5. Answer all the question (4*2=8)
2. Define Group with Properties. 1. Find the coefficient of x15 in (x3+x4+x5….)5.

3. Find the chromatic number for bipartile graph b3,3? 2. Define Group with Properties.

4. Explain nth and second order Homogeneous Recurrence 3. Find the chromatic number for bipartile graph b3,3?

relation. 4. Explain nth and second order Homogeneous Recurrence

relation.
Section-B
Answer any two questions (2*6=12M) Section-B
5. Prove that <Q+,*> where * is a binary operation defined by Answer any two questions (2*6=12M)
a*b=ab/5 is a group? 5. Prove that <Q+,*> where * is a binary operation defined by a*b=ab/5
6. Solve the recurrence relation an-7an-1+10an-2=0, for n>=2. is a group?
7. Determine whether the following graph G & H are Isomorphic 6. Solve the recurrence relation an-7an-1+10an-2=0, for n>=2.
5 7. Determine whether the following graph G & H are Isomorphic
5

8. find the number of solutions of e1+e2+e3=17 where e1,e2,e3 are

non-negative integers with 2<=e1<=5, 3<=e2<=6, 4<=e3<=7.
8. find the number of solutions of e1+e2+e3=17 where e1,e2,e3 are
non-negative integers with 2<=e1<=5, 3<=e2<=6, 4<=e3<=7.