Login
Course Information
Identification

CS 207: Discrete Structures
 
Description

Propositions and predicates, proofs and proof techniques. Sets, relations and functions, cardinality, basic counting.

Posets and lattices: Dilworth's theorem, inversion and distributive lattices.

Graph theory : paths, cycles, trees, connectivity.

Group theory : Lagrange's theorem, homomorphisms, applications.
 
References

1. Kenneth Rosen, Discrete Mathematics and its applications, 5th edition, Tata-McGraw Hill, 2002.

2. C.L. Liu, Elements of Discrete mathematics, McGraw-Hill, 1985.

3. D. B. West, Introduction to Graph Theory, Prentice Hall of
India, 1998.

4. M. Artin, Algebra, Prentice-Hall India, 1991.
 
Home Page

Not Available
 
Prerequisites

N/A
 
Other Details

Duration : Full Semester Total Credit : 6
Type : Theory
 
Autumn Semester 2019-20

Status : Offered Instructor : Prof. Manoj Prabhakaran
 
Spring Semester 2019-20

Status : Not Offered Instructor : ---




Last Modified Date: 15-Jul-2013

Webmail

Username:
Password:
Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback