Preview Workflow

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

Viewing: MATH 3632 : Introduction to Graph Theory

Last approved: Fri, 14 Apr 2017 08:04:16 GMT

Last edit: Mon, 03 Apr 2017 14:20:37 GMT

Catalog Pages referencing this course
Programs referencing this course
Columbian College of Arts and Sciences
Mathematics (MATH)
MATH
3632
Introduction to Graph Theory
Introduction to Graph Theory
Fall 2017
3
Course Type
Lecture
Default Grading Method
Letter Grade

No
No
MATH 2971
Corequisites

60

Frequency of Offering

Term(s) Offered

Are there Course Equivalents?
No
 
No
Fee Type


No


Fundamental concepts, techniques, and results of graph theory; connectivity, traversability, matchings, coverings, colorability, planarity, networks, and Polya enumeration.
As a result of completing this course, students will be able to:
(1) devise proofs of a wide range of graph-theoretic results,
(2) more effectively assess the validity or invalidity of arguments,
(3) be able to use the permutation expansion of determinants to solve counting problems,
(4) apply basic computational skills to find, for instance, the number of spanning trees in a graph or the spanning tree of minimal weight.
Uploaded a Course Syllabus

Course Attribute
CCAS - GCR: Q & L

Key: 5773