WesMaps - Wesleyan University Catalog 2006-2007       Summer Session       Winter Session       Home       Archive       Search
CS92PROD
Introduction to Graph Theory
MATH 201
Spring 2007
Section: 01  

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 which are not 3 colorable) will be covered.

Essential Capabilities: Quantitative Reasoning
Credit: 1 Gen Ed Area Dept: NSM MATH
Course Format: Lecture/DiscussionGrading Mode: Graded
Level: UGRD Prerequisites: MATH122
Fulfills a Requirement for: (CADS)(COMP)(DATA-MN)(MATH)
Past Enrollment Probability: Not Available

Last Updated on DEC-22-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