CIS Abroad has joined forces with
CEA CAPA Education Abroad
As part of the CEA CAPA Education Abroad family, you'll find even more opportunities with our expanding global network.
Barcelona SAE has joined forces with
CEA CAPA Education Abroad
As part of the CEA CAPA Education Abroad family, you'll find even more opportunities with our expanding global network.
Discrete Mathematics-Period 2
Computer Science Program
Amsterdam, Netherlands
Dates: mid Aug 2027 - mid Dec 2027
Discrete Mathematics-Period 2
OVERVIEW
CEA CAPA Partner Institution: Vrije Universiteit Amsterdam
Location: Amsterdam, Netherlands
Primary Subject Area: Mathematics
Instruction in: English
Course Code: XB_0008
Transcript Source: Partner Institution
Course Details: Level 100
Recommended Semester Credits: 3
Contact Hours: 84
Prerequisites: Basic Concepts in Mathematics
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
- Recurrence relations
- Permutation groups
Contact hours listed under a course description may vary due to the combination of lecture-based and independent work required for each course therefore, CEA's recommended credits are based on the ECTS credits assigned by VU Amsterdam. 1 ECTS equals 28 contact hours assigned by VU Amsterdam.
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
- Recurrence relations
- Permutation groups
Contact hours listed under a course description may vary due to the combination of lecture-based and independent work required for each course therefore, CEA's recommended credits are based on the ECTS credits assigned by VU Amsterdam. 1 ECTS equals 28 contact hours assigned by VU Amsterdam.