Catalog Navigation

MATH 107. Graph Theory. 3 Units.

An introductory course in graph theory establishing fundamental concepts and results in variety of topics. Topics include: basic notions, connectivity, cycles, matchings, planar graphs, graph coloring, matrix-tree theorem, conditions for hamiltonicity, Kuratowski's theorem, Ramsey and Turan-type theorem. Prerequisites: 51 or equivalent and some familiarity with proofs is required.

School of Engineering

http://exploredegrees.stanford.edu/schoolofengineering/

...of: MATH 51 , MATH 104 , MATH 108 , MATH...90 and at most 107. Students may take...

Undergraduate Major Unit Requirements

http://exploredegrees.stanford.edu/undergraduatemajorunitreq/

...181W , MATH 109 , MATH 110 , MATH 120 , MATH...and Astronautics 47 60 107 AA 190 Architectural...

Computer Science

http://exploredegrees.stanford.edu/schoolofengineering/computerscience/

...of: MATH 51 , MATH 104 , MATH 108 , MATH...take CS 103 , CS 107 and CS 110...

Symbolic Systems

http://exploredegrees.stanford.edu/schoolofhumanitiesandsciences/symbolicsystems/

...2--Multivariable Calculus 1 MATH 52 Integral Calculus...Music must take CS 107 Computer Organization and...