Assignment # 3

BS(SE) Semester – 1

CSC-102 Discrete Structures (Section – A)

Dr. Mudasser Naseer

Issue Date:21-04-2014 

Due date: 28-04-2014 (Monday)

Solve the following questions.         

Total Marks: [5 +5+3=13]

Solve the following questions from Sixth Edition by Rosen.

Exercise Section 4.1

Q. 1. Use mathematical induction to prove the statement that

Q. 2. Draw the graphs represented by the given adjacency matrix. Decide yourself weather a directed or undirected graph is required.

                                 Q. 3. Draw the graphs represented by the given  incidence matrix.