Go to Main Content

Brown University



Catalog Entries


Spring 2021
Apr 19, 2021
Transparent Image
  Select the Course Number to get further detail on the course. Select the desired Schedule Type to find available classes for the course.

MATH 1230 - Graph Theory
This course covers important material about graph theory, such as spanning trees, network flow problems, matching problems, coloring problems, planarity, Cayley graphs, spectral theory on graphs, and Ramsey Theory. The emphasis will be on a combination of theory and algorithms. Depending on the instructor, connections to such fields as combinatorics, geometry, or computer science might be emphasized. Prerequisite: MATH 0180, 0200 or 0350 and MATH 0520 or 0540 are recommended. Enrollment limited to 40.
0.000 OR 1.000 Credit hours
0.000 OR 1.000 Lecture hours

Levels: Graduate, Undergraduate
Schedule Types: Discussion Section/Conference, Primary Meeting

Mathematics Department

Return to Previous New Search XML Extract
Transparent Image
Skip to top of page