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