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
 

Contact us

Dr. Manu Basavaraju
Head of the Department
Department of CSE, NITK, Surathkal
P. O. Srinivasnagar, Mangalore - 575 025
Karnataka, India.
Hot line: +91-0824-2474053
Email: hodcse[AT]nitk[DOT]ac[DOT]in
            hodcse[AT]nitk[DOT]edu[DOT]in

                      

Connect with us

We're on Social Networks. Follow us & get in touch.