WesMaps - Wesleyan University Catalog 2011-2012       Summer Session       Winter Session       Home       Archive       Search
CS92PROD
Graph Theory
MATH 274
Fall 2011 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.

Essential Capabilities: Logical Reasoning, Quantitative Reasoning
This course will focus on the creation of formally correct inductive and deductive arguments, and will train students to formulate mathematical theories and descriptions of specific and complex objects.
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-29-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