Preview Workflow

The CIM Courses system will be down temporarily undergoing routine maintenance.

Viewing: CSCI 6312 : Graph Theory & Applications

Last edit: Mon, 06 Feb 2017 17:34:09 GMT

Catalog Pages referencing this course
Programs referencing this course
School of Engineering and Applied Sciences
Computer Science (CSCI)
CSCI
6312
Graph Theory & Applications
Graph Theory & Applications
3
Course Type
Lecture
Default Grading Method
Letter Grade

No
No
CSCI 6212
Corequisites



Frequency of Offering
Every Year
Term(s) Offered

Are there Course Equivalents?
No
 
No
Fee Type


No


Undirected and directed graphs. Connectivity, partitions, cycles and matchings. Edge and vertex coloring, chromatic polynomials, and the four-coloring problem. Planar graphs and Kuratowski’s theorem. Properties of random graphs. Applications to a variety of problems.

Uploaded a Course Syllabus

Course Attribute
CCAS - Professional

Key: 2187