Mathematics 280 - Graph Theory
TU/TH | 8:35 AM - 9:50 AM
A graph is a collection of points with edges drawn between them. Graph theory was first introduced by Leonhard Euler in his solution to the Königsberg bridge problem in 1736. Since then, graph theory has become an active area of study in mathematics due both to its wide array of real life applications in biology, chemistry, social sciences and computer science, and to its interactions with other branches of mathematics.
The course will start with an overview of the fundamental concepts and general results in graph theory, followed by explorations of a variety of topics in graph theory and their applications, including: connectivity, planar graphs, directed graphs, matchings, vertex and edge colorings.
MATH 271 or 272, or consent of the instructor is required. MATH 220 or other prior experience with mathematical proofs is recommended. Limited to 25 students.
How to handle overenrollment: Preference is given to seniors, then juniors.
Students who enroll in this course will likely encounter and be expected to engage in the following intellectual skills, modes of learning, and assessment: Problem sets, In-class group work or exams, Take-home exams.