Spring 2012

Graph Theory with Applications

Collins,Karen L.

01/30/2012 - 05/04/2012
Thursday 06:30 PM - 09:00 PM

Science Tower 618

A graph is a set, called a vertex set, along with a collection of unordered pairs of vertices, called edges. Because the definition of a graph is so simple, graphs can be used to model many real life situations. For instance, given a local airline service between several cities, one could ask for the shortest path (or lowest cost route) between two particular cities. We can represent this as a graph by assigning a vertex to each city, and an edge between two vertices if the corresponding cities have a direct flight between them. Each edge can be given a weight, which could be the distance between the cities, or the cost of the flight between them. Given two particular cities, Dijkstra discovered an elegant algorithm to determine the shortest (or least expensive) path between them. Graphs are used to model many such situations, including network systems, assignments of personnel, job sequencing, and storage planning.

This course will begin with basic concepts of graphs, and continue with trees, connectivity, matchings, planar graphs and coloring. Each new concept will lead to a new application.There will be regular homework problems, and student presentations on the last day of class.

Students do not need any specific background other than high school mathematics.

Grades will be based on regular problem sets and one class presentation.

Enrollment is limited to 18 students.

This course is open to auditors.

The deadline to withdraw and receive a tuition refund for this course is Friday, February 3, 2012 at 5:00 pm. Please visit our website for a complete list of registration and withdrawal dates for this session.

A syllabus for this course is available at:
MTHS 622

Karen Collins (B.A., Smith College; M.A., Wesleyan University; Ph.D., MIT) is professor of mathematics. Click here for more information about Karen Collins.


Consent of Instructor Required: No

Format: Seminar

Level: GLSP Credits: 3 Enrollment Limit: 18

Texts to purchase for this course:
Richard Trudeau, Introduction to Graph Theory, Dover Books on Mathematics, ISBN 978-0486678702

Reading Materials are available at BROAD STREET BOOKS, 45 Broad Street, Middletown, 860-685-7323 Order your books online

Register for Courses

Contact glsinquire@wesleyan.edu to submit comments or suggestions. 
Copyright Wesleyan University, Middletown, Connecticut, 06459