WesMaps - Wesleyan University Catalog 2012-2013       Summer Session       Winter Session       Home       Archive       Search
CS92PROD
Graph Theory
MATH 274
Spring 2013 not offered

A graph is a set V of elements called vertices and a set E of pairs of elements of V called edges. From this simple definition many elegant models have been developed. This course will be a survey course of topics in graph theory with an emphasis on the role of planar graphs. Graph connectivity, vertex and edge coloring, graph embedding, and descriptions of snarks (2-edge-connected 3-regular graphs that are not 3 colorable) will be covered.
Credit: 1 Gen Ed Area Dept: NSM MATH
Course Format: Lecture / DiscussionGrading Mode: Graded
Level: UGRD Prerequisites: None
Fulfills a Major Requirement for: (CADS)(COMP)(DATA-MN)(MATH)

Last Updated on MAR-28-2024
Contact wesmaps@wesleyan.edu to submit comments or suggestions. Please include a url, course title, faculty name or other page reference in your email ? Wesleyan University, Middletown, Connecticut, 06459