Course Details
Country:
Netherlands
Institution:
Free University of Amsterdam
Course Title:
Discrete Mathematics
Course Number:
XB_0008
Course Description:
This course is about two (related) subjects, namely Graph Theory and Combinatorics.
A graph consists of points (or vertices) and lines (or edges) connecting pairs of points. Graphs occur as mathematical models for many situations in both pure and applied mathematics. Combinatorics involves formulas and techniques for enumeration.
We treat the following topics.
Elementary graph concepts
Trees, spanning trees
Eulerian and Hamiltonian trails/circuits
Planarity
Matchings, flows
Binomial coefficients and generalisations
Pigeonhole and inclusion-exclusion principles
Generating functions
Language:
English
Approved Equivalent:
MATH 125
Attachment Files:
Studyguide (5)_3.pdf