1800 102 5661 [email protected]

Title-Discrete Mathematics-II (Code-09050204)
B.Sc. Mathematics (Hons) 2nd semester

S.No.

Topic

Domain

Hours as per UGC

 

1

  • Lattices and their properties
  • Lattices as algebraic system
  • Bounded, Complement and distributive lattices

Must know

8

2

  • Definition and examples of Boolean algebra
  • Properties of Boolean algebra
  • Duality, Distributive and complemented calculus
  • Design and implementation of digital networks & Switching circuits
  • Karnaugh map

 

Must know

10

3

  • Definition of Graph
  • Exemplary types of graph
  • Paths and Circuits
  • Eulearian¬† and Hermitian circuits
  • Seven bridges machine
  • Shortest path travelling salesman problem
  • Planar Graph, Matrix of a Graph

Must know

12

4

  • Directed Graph, Trees
  • Isomorphism of Trees
  • Representation of Algebraic expression by Binary trees
  • Spanning Tree of a Graph
  • Shortest path problem
  • Minimal spanning trees Cut sets & Tree searching

Must know

12

Books Recommended

  • J.P. Tremblay & R. Manohar, Discrete Mathematical Structures with Application to computer Science, McGraw-Hill Book Co., 1997.
  • J.L. Gersting, Mathematical Structures for Computer Sciences, (3rd edition), Computer Science Press, New York.
  • Seymour Lipschutz, Finite Mathematics (International edition 1983), McGraw-Hill Book Company, New York.
  • C.L. Liu, Elements of Discrete Mathematics,), McGraw-Hill Book Company.
  • Babu Ram, Discrete Mathematics, Vinayak Publishers and Distributors, Delhi, 2004.
Admissions Open 2019-20