Graph Theory and Combinatorics
APMTH 107
Subject & Catalog Number
Sign in to Add to Cart
Share
Course Information
Description
Topics in combinatorial mathematics that find frequent application in computer science, engineering, and general applied mathematics. Course focuses on graph theory on one hand, and enumeration on the other. Specific topics include graph matching and graph coloring, generating functions and recurrence relations, combinatorial algorithms, and discrete probability. Emphasis on problem solving and proofs.
School
Faculty of Arts & Sciences
Credits
4
Cross Reg
Available for Harvard Cross Registration
Department
Applied Mathematics
Course Component
Lecture
Subject
Applied Mathematics
Grading Basis
FAS Letter Graded
General Education
N/A
Quantitative Reasoning with Data
N/A
Divisional Distribution
Science & Engineering & Applied Science
Course Level
For Undergraduate and Graduate Students
