Discrete Mathematics-B.C.A 19-22-First-Internal-Exam-FEB-2020

SAINTGITS COLLEGE OF APPLIED SCIENCES

          PATHAMUTTOM, KOTTAYAM

FIRST INTERNAL EXAMINATION, FEBRUARY 2020

Department of Mathematics, Semester II

Discrete Mathematics II

Answer Key

Total : 50 marks                                                         Time: 2 hours

Section A

1. Give definition with example

2. Give statement

3. .

4. Give definition with example

5. Give definition with example

6. Give definition with example

Section B

7. Give proof

8.  = 2,  = 2,  = 3,  = 2,  = 3, = 0,

     = 4,  = 1,  = 2,  = 2,  = 3,  = 0,

9. Graph is not bipartite

10.Give definition and draw graph

11. Graphs are isomorphic and give isomorphism

12. Give proof

Section C

13. Describe any 5 graph models with suitable examples

14. Give proof                                                                        

[Scan QR code for Answer Key]