CMSC 27500
Graph TheoryPrerequisites: CMSC 15300
Catalog Description: This course covers the basics of the theory of finite graphs. Topics include shortest paths, spanning trees, counting techniques, matchings, Hamiltonian cycles, chromatic number, extremal graph theory, Turan's theorem, planarity, Menger's theorem, the max-flow/min-cut theorem, Ramsey theory, directed graphs, strongly connected components, directly acyclic graphs, and tournaments. Techniques studied include the probabilistic method.
Instructors: K. MulmuleyQuarter offered: Spring.
Last Verified by Sharon Salveter on 15 March, 2009.