Element of Discrete Mathematics | As per NEP, B.Sc Third year Mathematics Handwritten Notes also Useful and IIT JAM, CSIR NET and GATE PDF Download

Description

These notes are purely based on BSC and B.Tech.

these are Descriptive notes I myself used these notes for Examination preparation and SCORED A+ Marks in Institute Examinations.
B.Sc. Third year Mathematics | As per NEP Handwritten Notes PDF

Chapters and Topics Included on PDF

Module-I

• Binary, Inverse, Composite and Equivalence relation
• Equivalence classes and its properties
• Partition of a set
• Partial order relation
• Partially ordered and Totally ordered sets
• Hasses Diagram
• Lattices – Definition and Dual, Bounded, Distributive and Complemented Lattices

Module-II

• Boolean Algebra
• Definition and properties
• Switching circuits and its applications
• Logic gates and circuits
• Boolean functions
• Disjunctive and conjunctive normal forms
• Bool’s expansion theorem
• Minimize the Boolean function using Karnaugh Map

Module – III

• Graphs
• Definition and types of graphs
• Subgraphs
• Walk, path and circuit
• Connected and disconnected graphs
• Euler graph
• Hamiltonian path and circuit
• Dijkstra’s Algorithm for shortest paths in weighted graph

Module – IV

• Trees and its properties
• Rooted, Binary and Spanning tree
• Rank and nullity of a graph 4.4 Kruskal’s and Prim’s Algorithm
• Cut-set and its properties
• Fundamental Circuit and Cut-Set
• Planar graphs
• Kuratowski’s two graphs