Home /

Courses

Find a Course

Use the menus below to help you find a course.

By Prefix and Number:

PREFIX:

NUMBER:

By Prefix:

Advanced Search

Keyword Search
Online Learning (E)
Service-Learning (S)
Honors (H)
Integrated Language (I)
Writing Intensive (W)
Non-Credit Discussion Group (D)
Lab (Non-Credit and Credit) (L)

Quicklinks

Schedule of Classes
Transfer Equivalency Search
Course Application Deadlines


Course ID:	MATH(CSCI) 4690/6690. 3 hours.
Course Title:	Graph Theory
Course Description:	Elementary theory of graphs and digraphs. Topics include connectivity, reconstruction, trees, Euler's problem, hamiltonicity, network flows, planarity, node and edge colorings, tournaments, matchings, and extremal graphs. A number of algorithms and applications are included.
Athena Title:	Graph Theory
Pre or Corequisite:	(CSCI 2610 or CSCI 2610E or MATH 3200) and (MATH 3000 or MATH 3300 or MATH 3300E or MATH 3510 or MATH 3510H)
Semester Course Offered:	Offered spring semester every even-numbered year.
Grading System:	A-F (Traditional)

Syllabus: