# Graph Theory

## MATH-4150

Fundamental concepts and methods of graph theory and its applications to various areas of computing and the social and natural sciences. Topics include graphs as models, representation of graphs, trees, distances, matchings, connectivity, flows in networks, graph colorings, Hamiltonian cycles, traveling salesman problem, planarity. All concepts, methods, and applications are presented through a sequence of exercises and problems, many of which are done with the help of novel software systems for combinatorial computing.

4 credits
Prereqs:
CSCI-1100 Computer Science I
and
one of:
CSCI-2200 Foundations Of Computer Sci MATH-4090 Foundations Of Analysis

# Past Term Data
Offered
Not Offered
Offered as Cross-Listing Only
No Term Data
Simple View
Detailed View

| Spring | Summer | Fall
--- | --- | --- | ---
| (Session 1) | (Session 2) |
2025 | Graph Theory (4c) George M. Slota Seats Taken: 0/30 |  |
2024 | Graph Theory (4c) George M. Slota Seats Taken: 32/30 |  |
2023 | Graph Theory (4c) George M. Slota Seats Taken: 26/70 |  |
2022 | Graph Theory (4c) George M. Slota Seats Taken: 18/20 |  |
2021 | Graph Theory (4c) George M. Slota Shianne M. Hulbert Seats Taken: 29/30 |  |
2020 | Graph Theory (4c) George M. Slota Seats Taken: 16/30 |  |
2019 |  | Graph Theory (4c) George M. Slota Seats Taken: 30/90 |  |
2018 | Graph Theory (4c) George M. Slota Seats Taken: 34/36 |  |
2017 | Graph Theory (4c) George M. Slota Seats Taken: 12/16 |  |
2016 |  |  |
2015 | Graph Theory (4c) Mark K Goldberg Seats Taken: 18/40 |  |
2014 | Graph Theory (4c) Mark K Goldberg Seats Taken: 26/40 |  |
2013 | Graph Theory (4c) Mark K Goldberg Seats Taken: 24/40 |  |
2012 | Graph Theory (4c) Mark K Goldberg Seats Taken: 30/40 |  |
2011 | Graph Theory (4c) Mark K Goldberg Seats Taken: 29/30 |  |
2010 | Graph Theory (4c) Mark K Goldberg Seats Taken: 18/20 |  |
2009 | Graph Theory (4c) Mark K Goldberg Seats Taken: 9/20 |  |
2008 | Graph Theory (4c) Mark K Goldberg Seats Taken: 23/30 |  |
2007 | Graph Theory (4c) Ibrahim Volkan Isler Seats Taken: 14/30 |  |
2006 | Graph Theory (4c) Ibrahim Volkan Isler Seats Taken: 20/50 |  |
2005 | Graph Theory (4c) Mark K Goldberg Seats Taken: 8/50 |  |
2004 | Graph Theory (4c) Mark K Goldberg Seats Taken: 17/50 |  |
2003 | Graph Theory (4c) Mark K Goldberg Seats Taken: 11/50 |  |
2002 | Graph Theory (4c) Mark K Goldberg Seats Taken: 20/50 |  |
2001 |  |  |
2000 | Graph Theory (4c) Mark K Goldberg Seats Taken: 24/56 |  |
1999 |  |  |
1998 |  |  |