This site uses cookies. By continuing to use this site, closing this banner, or clicking "I Agree", you agree to the use of cookies.
Read our cookies policy and privacy statement for more information.

×
Stand with UkraineDonate

University of Colorado Denver/Anschutz Medical Campus Course Info

Denver, Colorado

 10 reviews

Favorite

Course Info

Search for courses by clicking on letters of the alphabet or by using a search bar. Explore course description, number of credits required and course sequences to satisfy graduation requirements.


CSCI 5409

Graph Theory and Graph Algorithms

Studies geometric graphs and other geometric objects, both analysis and algorithmic construction, leads to interesting connections among VLSI design, graph theory and graph algorithms. Studies a subset of the recent literature, with special emphasis on visibility graphs, thickness of graphs, graph coloring and the surprising and elegant connections among them all. Other topics are introduced as time permits

Units: 3.0

Hours: 3 to 3

Prerequisites:
MATH 4408 - Applied Graph Theory
or
CSCI 5451 - Algorithms
and
CSCI 4408 - Applied Graph Theory
and
CSCI 3412 - Algorithms