MA8351 Discrete Mathematics Important Topics

MA8351 Discrete Mathematics

Important Topics

Regulation 2017

UNIT I LOGIC AND PROOFS 

Propositional equivalences

Nested quantifiers

Proof methods and strategy.UNIT II COMBINATORICS 

Strong induction and well ordering

The pigeonhole principle

Permutations and combinations

Generating functions

UNIT III GRAPHS

Graph terminology and special types of graphs

Matrix representation of graphs and graph isomorphism

Euler and Hamilton paths.

UNIT IV ALGEBRAIC STRUCTURES

Semi groups and monoids

Homomorphism‘s

Lagrange‘s theorem

UNIT V LATTICES AND BOOLEAN ALGEBRA

Lattices as posets

Direct product and homomorphism

Boolean algebra.