Unit I

Matrices – Introduction – Determination – Inverse of a matrix – Rank of a Matrix -

Eigen value Problems

Unit II

Set theory-Introduction-Set & its Elements-Set Description-Types of sets-Venn-Euler

Diagrams- Set operations & Laws of set theory-Fundamental products-partitions of setsminsets-

Algebra of sets and Duality-Inclusion and Exclusion principle

Unit III

Mathematical logic – Introduction- prepositional calculus –Basic logical operations-

Tautologies-Contradiction-Argument-Method of proof- Predicate calculus.

Unit IV

Relations – Binary Relations – Set operation on relations-Types of Relations – Partial

order relation – Equivalence relation – Composition of relations – Functions – Types of

functions – Invertible functions – Composition of functions.

Unit V

Graph Theory – Basic terminology – paths, cycle & Connectivity – Sub graphs -

Types of graphs – Representation of graphs in compute memory - Trees – Properties of trees

– Binary trees – traversing Binary trees – Computer Representation of general trees.

## BSc Subjects