• Doron Levy is elected SIAM Class of 2026 Fellow

    Doron Levy was elected Fellow of the Society for Industrial and Applied Mathematics (SIAM), class of 2026:  https://www.siam.org/publications/siam-news/articles/siam-announces-2026-class-of-fellows.   Dr. Levy is recognized for his amazingly-stellar and sustained distinguished contributions to research and training in mathematical oncology and mathematical biology.  This exceedingly well-deserved award is fantastic for our department and university. Read More

  • Artem Chernikov awarded the Bessel Research Award by the Humboldt Foundation

    This award is given annually to internationally renowned academics from outside of Germany in recognition of their research accomplishments.  This award is named after Bessel and funded by the German ministry of education and research. Congratulations Atrem Chernikov.  https://www.humboldt-foundation.de/en/apply/sponsorship-programmes/friedrich-wilhelm-bessel-research-award  Read More

  • Mapping the Mind

    Junior computer science and mathematics double major Brooke Guo analyzes neural connections to understand the causes of complex brain conditions like schizophrenia.  When Brooke Guo arrived at the University of Maryland as a freshman in 2022, she knew she wanted to help people and work in a health-related field someday.… Read More

  • Four Science Terps Awarded 2025 Goldwater Scholarships

    Four undergraduates in the University of Maryland’s College of Computer, Mathematical, and Natural Sciences (CMNS) have been awarded 2025 scholarships by the Barry Goldwater Scholarship and Excellence in Education Foundation, which encourages students to pursue advanced study and research careers in the sciences, engineering and mathematics.  Over the last 16 years, UMD’s nominations… Read More

  • Announcing the Winners of the Frontiers of Science Awards

    Congratulations to our colleagues who won the 2025 Frontiers of Science Award: - Dan Cristofaro-Gardiner, for his join paper with Humbler and Seyfaddini: “Proof of the simplicity conjecture”, Annals of Mathematics 2024. - Dima Dolgopyat & Adam Kanigowski, for their joint paper with Federico Rodriguez Hertz: “Exponential mixing implies Bernoulli”, Annals of Mathematics… Read More
  • 1
  • 2
  • 3
  • 4
  • 5

Description

The content of this course varies to some extent depending on the instructor. General enumeration methods, difference equations, generating functions. Elements of graph theory, matrix representations of graphs, applications of graph theory to transport networks, matching theory and graphical algorithms.

Prerequisites

1 course with a minimum grade of C- from (MATH240, MATH341, MATH461, MATH243, ENEE290); 1 course with a minimum grade of C- from (MATH241, MATH340); and 2 course with a minimum grade of C- from (CMSC250, MATH310)


Level of Rigor

Standard


Sample Textbooks

First Course in Graph Theory, by Gary Chartrand

Introduction to Enumerative Combinatorics, by Miklos Bona


Applications

Computer science, physics, economics, biology, chemistry


If you like this course, you might also consider the following courses

MATH 401, MATH 405, MATH416, Study abroad program Budapest Semesters of Mathematics


Additional Notes

Students interested in grad school in STAT or computer science should consider this course. A large element of the course involves puzzles that are very easy to understand, but requiring thinking outside the box.

  • 1
  • 2