DISCRETE MATHEMATICS

MATHEMATICS

DISCRETE MATHEMATICS (II)

4 hrs/week (Total Hrs:72) 4credit.s

Text Books

1. Kenneth H Rosen: Discrete Mathematics And Its Applications; 6

thEdition: TataMc Graw-Hill Publishing Company Limited

2. Frank Ayres Jr: Matrices, Schaum's Outline Series, TMH Edition.

Module I: Graphs (18 hrs)

Graphs and Graph Models, Graph Terminology and Special types of Graphs Representing

Graphs and Graph Isomorphism, Connectivity, Euler and Hamilton Paths.

Text 1 Chapter 8 (Sections 81, 82, 83, 8.4 and 8.5 only)

Module II: Trees (17 hrs)

Introduction to Trees, Application of Trees, Tree Traversal, and Spanning Trees

Text 1 Chapter 9 (Sections 91, 92, 93 and 9.4 only)

Module III Boolean Algebra (17 hrs)

Boolean Function, Representing Boolean Functions and Logic Gates

Text 1 Chapter 10 (Sections 101, 10.2 and 10.3 only)

Module IV: Matrices (20 hrs)

Definitions and examples of Symmetric, Skew-symmetric, Conjugate, Hermitian, Skewhermitian

matrices. Rank of Matrix, Determination of rank by Row Canonical form and Normal

form, Linear Equations, Solution of non homogenous equations using Augmented matrix and

by Cramers Rule, Homogenous Equations, Characteristic Equation, Characteristic roots and

Characteristic vectors of matix, Cayley Hamilton theorem and applications.

Previous Year Question Paper

MGU-BSC COMPUTER SCIENCE & BCA