Combinatorial Analysis

Download as PDF

Overview

Subject area

MATH

Catalog Number

46800

Course Title

Combinatorial Analysis

Department(s)

Description

Permutations, combinations, generating functions and recurrence relations, inclusion and exclusion, applications to matching theory, linear and dynamic programming, Polya's theory of counting, introduction to graph theory and coloring theory.

Academic Career

Undergraduate

Liberal Arts

Yes

Credits

Minimum Units

4

Maximum Units

4

Academic Progress Units

4

Repeat For Credit

No

Components

Name

Lecture

Hours

4

Requisites

016987

Course Schedule