This course analyzes combinatorial problems and methods for their solution. Prior experience with abstraction and proofs is helpful. Topics include: Enumeration, generating functions, recurrence relations, construction of bijections, introduction to graph theory, network algorithms and, extremal combinatorics.

Dates:

- Free schedule

More on this topic:

Combinatorial Theory: Introduction to Graph Theory, Extremal and Enumerative Combinatorics

This course serves as an introduction to major topics of modern enumerative...

This course serves as an introduction to major topics of modern enumerative...

Geometric Combinatorics

This course offers an introduction to discrete and computational geometry. Emphasis...

This course offers an introduction to discrete and computational geometry. Emphasis...

Linear Algebra - Communications Intensive

This is a communication intensive supplement to Linear Algebra (18.06). The...

This is a communication intensive supplement to Linear Algebra (18.06). The...

The Art of Counting

The subject of enumerative combinatorics deals with counting the number of elements...

The subject of enumerative combinatorics deals with counting the number of elements...

Bioinformatics Algorithms (Part 1)

This course was the first in a two-part series covering some of the algorithms...

This course was the first in a two-part series covering some of the algorithms...

More from 'Mathematics, Statistics and Data Analysis':

PyTorch Basics for Machine Learning

This course is the first part in a two part course and will teach you the fundamentals...

This course is the first part in a two part course and will teach you the fundamentals...

MathTrackX: Statistics

Understand fundamental concepts relating to statistical inference and how they...

Understand fundamental concepts relating to statistical inference and how they...

Lean Six Sigma: Green Belt Certification Project

Implement a Lean Six Sigma improvement project along the DMAIC phases, from...

Implement a Lean Six Sigma improvement project along the DMAIC phases, from...

Pre-University Calculus

Prepare for Introductory Calculus courses. Mathematics is the language of Science...

Prepare for Introductory Calculus courses. Mathematics is the language of Science...

Innovation: From Plan to Product

Learn how to build an innovative business model using the most effective tools...

Learn how to build an innovative business model using the most effective tools...

More from 'MIT OpenCourseWare':

Introduction to Computers and Engineering Problem Solving

This course presents the fundamentals of object-oriented software design and...

This course presents the fundamentals of object-oriented software design and...

Uncertainty in Engineering

This course gives an introduction to probability and statistics, with emphasis...

This course gives an introduction to probability and statistics, with emphasis...

Project Evaluation

1.011 Project Evaluation covers methodologies for evaluating civil engineering...

1.011 Project Evaluation covers methodologies for evaluating civil engineering...

Introduction to Civil Engineering Design

1.012 introduces students to the theory, tools, and techniques of engineering...

1.012 introduces students to the theory, tools, and techniques of engineering...

Computing and Data Analysis for Environmental Applications

This subject is a computer-oriented introduction to probability and data analysis...

This subject is a computer-oriented introduction to probability and data analysis...

© 2013-2019