STUDY - Discrete Mathematical Structures
STUDY - Sets, Relations and Functions:
Property of binary relations, equivalence, compatibility, partial ordering relations,
hasse diagram, functions, inverse functions, composition of functions, recursive functions.
Mathematical Logic: Logic operators, Truth tables, Theory of inference and deduction, mathematical calculus,
predicate calculus, predicates and quantifiers.
STUDY - Groups and Subgroups:
Group axioms, Monoids , semi groups, Isomorphism, homomorphism , automorphism.
STUDY - Lattices and Boolean Algebra:
Truth values and truth tables, the algebra of propositional functions, Boolean
algebra of truth values.
STUDY - Combinatorics and Recurrence Relations:
Permutation, Combination, Principle of Inclusion and Exclusion,
Recurrence Relations, Generating Functions
STUDY - Graph theory:
Basic Concepts of Graphs and Trees, Adjacency and Incidence Matrices, Spanning Tree,
Transitive Closure, Shortest Path, Planar Graphs, Graph Coloring, Eularian and Hamiltonian graphs,
Applications of Graph Theoretic Concepts to Computer Science.