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

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.

(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