Discrete Mathematical Structures
Course Name:
Discrete Mathematical Structures (CS112)
Programme:
B.Tech (CSE)
Semester:
Fifth
Category:
Programme Core (PC)
Credits (L-T-P):
04(3-1-0)
Content:
Fundamentals of Discrete Mathematics: Counting, Logic, Set Theory, Proof Techniques, Relations and Functions:
Generating functions, Recursive relations; Introduction to Graph Theory: Vertex degrees, paths, Planar graphs,
Trees; Basic Algebra:Groups, Monoids, Rings.
References:
R.P.Grimaldi, B.V.Ramana, Discrete and Combinatorial Mathematics: An Applied Introduction, 5th
Edition, Pearson, 2008.
B.Kolman,R.C.Busby,S.C.Ross,Discrete Mathematical Structures, Pearson Education India;6 edition, 2015.
Kenneth Rossen, Discrete Mathematics and its Application, 7th Edition, McGraw-Hill, 2011.
Lovasz, Combinatorial Problems and Exercises, 2nd Edition, North Holland,1993