Go to Main Content

Online Access to BannerWeb - PNTR

 

HELP | EXIT

Catalog Entries

 

Fall 2019
Mar 28, 2024
Transparent Image
Information Select the Course Number to get further detail on the course. Select the desired Schedule Type to find available classes for the course.

MATH 0247 - Graph Theory
*Graph Theory* A graph (or network) is a useful mathematical model when studying a set of discrete objects and the relationships among them. We often represent an object with a vertex (node) and a relation between a pair with an edge (line). With the graph in hand, we then ask questions, such as: Is it connected? Can one traverse each edge precisely once and return to a starting vertex? For a fixed /k/, is it possible to “color” the vertices using /k/ colors so that no two vertices that share an edge receive the same color? More formally, we study the following topics: trees, distance, degree sequences, matchings, connectivity, coloring, and planarity. Proof writing is emphasized. (MATH 0122 or by waiver) 3 hrs. lect./disc.
0.000 OR 1.000 Credit hours
0.000 OR 1.000 Lecture hours
0.000 TO 2.000 Other hours

Levels: Undergraduate
Schedule Types: Lecture

Natural Sciences Division
Mathematics Department

Course Attributes:
DED


Return to Previous New Search XML Extract
Transparent Image
Skip to top of page
Release: 8.7.2.4