Apr 23, 2024  
Rensselaer Catalog 2008-2009 
    
Rensselaer Catalog 2008-2009 [Archived Catalog]

Add to Portfolio (opens a new window)

MATH 4150 - Graph Theory


Fundamental concepts and methods of graph theory and its applications in 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.

Prerequisites/Corequisites: Prerequisite: MATH 2800 and CSCI 1100.  Spring term even-numbered years. 

When Offered: Spring term even-numbered years.



Cross Listed: Crosslisted as CSCI 4260. Students cannot obtain credit for both this course and CSCI 4260.

Credit Hours: 4



Add to Portfolio (opens a new window)