SECTION-A

SET THEORY AND RELATIONS

Sets- Elements of a set, methods of describing a set, types of sets, Operations on

sets-- union, intersection and difference of sets, Venn diagrams, statement problems,

Associative Laws, Distributive laws, DeMorgan‟s laws, duality, partitioning of a set.

Relation -Basic definition of relation and types of relations, graphs of relations,

properties of relations, (domain, range, inverse and composite relations), Matrix

representation of a relation. (12)

SECTION-B

ALGEBRA OF LOGIC, MATHEMATICAL INDUCTION

Propositions and Logic operations, truth tables, arguments and validity of arguments,

propositions generated by a set, equivalence and implication laws of logic,

mathematical system and propositions over a universe, Quantifiers, Principle of

Mathematical Induction. (12)

SECTION-C

GRAPH THEORY

Various types of graphs- Simple and multi graphs, directed and undirected graphs,

Eulerian and Hamiltonian graphs, Graph connectivity, graph traversals, graph

optimizations, graph coloring, Trees, spanning trees. (12)

Scheme and Syllabus

SECTION-D

RECURSION AND RECURRENCE RELATIONS

Recursion, many faces of recursion, recurrence relations, some common recurrence

relations, Matrix Operations: Adittion, Subtraction, Multipication and Inverse