Graph Theory

Overview

Subject area

MATH

Catalog Number

634

Course Title

Graph Theory

Department(s)

Description

An introduction to the theory of directed and undirected graphs. Families of graphs, graph statistics, graph isomorphism, coloring, cycles, connectivity, planarity, graph algorithms. Not open to students who are taking or have received credit for MATH 334.Prereq.: One course in Linear Algebra.

Typically Offered

Fall, Spring

Academic Career

Graduate

Liberal Arts

Yes

Credits

Minimum Units

3

Maximum Units

3

Academic Progress Units

3

Repeat For Credit

No

Components

Name

Lecture

Hours

3

Requisites

009406

Course Schedule