The page uses Browser Access Keys to help with keyboard navigation. Click to learn moreSkip to Navigation

Different browsers use different keystrokes to activate accesskey shortcuts. Please reference the following list to use access keys on your system.

Alt and the accesskey, for Internet Explorer on Windows
Shift and Alt and the accesskey, for Firefox on Windows
Shift and Esc and the accesskey, for Windows or Mac
Ctrl and the accesskey, for the following browsers on a Mac: Internet Explorer 5.2, Safari 1.2, Firefox, Mozilla, Netscape 6+.

We use the following access keys on our gateway

n Skip to Navigation
k Accesskeys description
h Help
The University of Maine    
 
    
 
  Dec 13, 2017
 
2015-2016 Undergraduate Catalog [ARCHIVED CATALOG]

MAT 481 - Discrete Mathematics


Primarily designed for both mathematics and computer science majors. While the calculus-based mathematics of classical engineering and physical science is essentially “continuous,” the finite mathematics of computer science and some social sciences is essentially “discrete” or “combinatorial.” MAT 481 is an introductory course offered in this spirit. Topics covered typically include graphs and networks, analysis of algorithms, generating functions and recurrence relations, graph coloring, satisfiability, computational complexity, automata and languages, Turing machines and computability, and a brief introduction to the theory of NP-completeness.

Prerequisites: A grade of C or better in MAT 261 or MAT 262 or Department permission.

Course Typically Offered: Fall

Credits: 3