# Graph Theory

## CSCI-4260

Fundamental concepts and methods of graph theory and its applications to 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
Cross-listed with:
MATH-4150 Graph Theory
Prereqs:
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) |

2026

Graph Theory (4c)

- George M. Slota

Seats Taken: 40/48

2025

Graph Theory (4c)

- Daniel John DiTursi

Seats Taken: 20/32

2024

Graph Theory (4c)

- George M. Slota

Seats Taken: 39/40

2023

Graph Theory (4c)

- George M. Slota

Seats Taken: 37/70

2022

Graph Theory (4c)

- George M. Slota

Seats Taken: 62/70

2021

Graph Theory (4c)

- George M. Slota
- Shianne M. Hulbert

Seats Taken: 38/70

2020

Graph Theory (4c)

- George M. Slota

Seats Taken: 42/60

2019

Graph Theory (4c)

- George M. Slota

Seats Taken: 67/90

2018

Graph Theory (4c)

- George M. Slota

Seats Taken: 55/71

2017

Graph Theory (4c)

- George M. Slota

Seats Taken: 57/70

2016 |  |  |

2015

Graph Theory (4c)

- Mark K Goldberg

Seats Taken: 30/40

2014

Graph Theory (4c)

- Mark K Goldberg

Seats Taken: 24/40

2013

Graph Theory (4c)

- Mark K Goldberg

Seats Taken: 32/40

2012

Graph Theory (4c)

- Mark K Goldberg

Seats Taken: 36/40

2011

Graph Theory (4c)

- Mark K Goldberg

Seats Taken: 39/40

2010

Graph Theory (4c)

- Mark K Goldberg

Seats Taken: 37/50

2009

Graph Theory (4c)

- Mark K Goldberg

Seats Taken: 29/50

2008

Graph Theory (4c)

- Mark K Goldberg

Seats Taken: 17/50

2007

Graph Theory (4c)

- Ibrahim Volkan Isler

Seats Taken: 26/50

2006

Graph Theory (4c)

- Ibrahim Volkan Isler

Seats Taken: 24/50

2005

Graph Theory (4c)

- Mark K Goldberg

Seats Taken: 20/50

2004

Graph Theory (4c)

- Mark K Goldberg

Seats Taken: 17/50

2003

Graph Theory (4c)

- Mark K Goldberg

Seats Taken: 29/50

2002

Graph Theory (4c)

- Mark K Goldberg

Seats Taken: 28/50

2001 |  |  |

2000

Graph Theory (4c)

- Mark K Goldberg

Seats Taken: 26/56

1999 |  |  |
1998 |  |  |