Topic No Topics No of Remarks(if

Questions any)
UNIT-I SET THEORY AND LOGIC
1 Discrete Mathematics, Significance of Discrete Mathematics in
Computer Engineering, its basics.
2 Sets– Naïve Set Theory (Cantorian Set Theory), Axiomatic Set
Theory, Need for Sets, Representation of Sets,
3 Set Operations, cardinality of set, principle of inclusion and
exclusion,
4 Types of Sets – Countable and Uncountable Sets, Finite and
Infinite Sets, Countably Infinite and Uncountably Infinite Sets.
5 Introduction to bounded and unbounded sets and multiset.
6 Countability of Rational Numbers Using Cantor Diagonalization
Argument, power set.
7 Propositional Logic- logic, Propositional Equivalences,
Application of Propositional Logic-Translating English
Sentences,
8 Proof by Mathematical Induction and Strong Mathematical
Induction.
UNIT-II RELATION AND FUNCTIONS
9 Relations and Their Properties,

10 n-ary Relations and Their Applications,

11 Representing Relations , Closures of Relations, Equivalence
Relations,
12 Partial Orderings, partitions, Hasse Diagram, Lattices, Chains
and Anti-Chains,
13 Transitive Closure and Warshall‘s Algorithm
14 Functions- Surjective, Injective and Bijective functions, Inverse
Functions
15 Compositions of Functions
16 The Pigeonhole Principle.
UNIT-III COUNTING
17 The Basics of Counting, rule of Sum and Product,
18 Permutations
19 Combinations
20 Binomial Coefficients and Identities
21 Generalized Permutations and Combinations,
22 Algorithms for generating Permutations and Combinations.
UNIT-IV GRAPH THEORY
23 Graphs and Graph Models, Graph Terminology and Special
Types of Graphs, Representing Graphs and Graph Isomorphism,
Connectivity, Euler and Hamilton Paths, Single source shortest
path- Dijkstra's Algorithm, Planar Graphs, Graph Colouring.
Case Study- Web Graph, Google map.

24 Graph Terminology and Special Types of Graphs

25 Representing Graphs and Graph Isomorphism
26 Connectivity, Euler and Hamilton Paths
27 Single source shortest path- Dijkstra's Algorithm
28 Planar Graphs,
29 Graph Colouring
30 Case Study- Web Graph, Google map