Subscribe to the OCW Newsletter

Help| Contact Us

FIND COURSES
Topic

MIT Course Number

Department
New Courses

Most Visited Courses

OCW Scholar Courses

Audio/Video Lectures

Online Textbooks

Supplemental Resources

OCW Highlights for High School

MITx & Related OCW Courses

MIT Open Learning Library
Energy

Entrepreneurship

Environment

Introductory Programming

Life Sciences

Transportation
繁體字 / Traditional Chinese

Türkçe / Turkish

(비디오)한국 / Korean
For Educators
- Chalk Radio Podcast
- OCW Educator Portal
- Instructor Insights by Department
- Residential Digital Innovations
- OCW Highlights for High School
- Additional Resources
Give Now
About

Home » Courses » Electrical Engineering and Computer Science » Mathematics for Computer Science » Unit 2: Structures » 2.11 Stable Matching » 2.11.10 Bottleneck

2.11 Stable Matching

Course Home
Syllabus
Readings
Lecture Slides
In-Class Questions
Assignments
Exams
Unit 1: Proofs
Unit 2: Structures
Unit 3: Counting
Unit 4: Probability
Resource Index
Download Course Materials

<Hall's Theorem: Video
2.11.1Stable Matching: Video
2.11.2Matching Ritual: Video
2.11.3Derived Variables
2.11.4Mating Ritual
2.11.5Optimal Stable Matching: Video
2.11.6Boy Optimal
2.11.7Bipartite Matching: Video
2.11.8Bipartite Equivalence Relation
2.11.9Hall's Theorem: Video
2.11.10Bottleneck
2.11.11Bipartite Graphs
2.11.12Matching
2.11.13Stable Matching Invariants
>Bipartite Graphs

Bottleneck

What is the definition of a bottleneck?

Exercise 1

  \(\mid S\mid >\mid E(S)\mid\) 

BackHall's Theorem: Video
ContinueBipartite Graphs

Find Courses

Find by Topic
Find by Course Number
Find by Department
New Courses
Most Visited Courses
OCW Scholar Courses
Audio/Video Courses
Online Textbooks
Instructor Insights
Supplemental Resources
MITx & Related OCW Courses
MIT Open Learning Library
Translated Courses

For Educators

Chalk Radio Podcast
OCW Educator Portal
Instructor Insights by Department
Residential Digital Innovations
OCW Highlights for High School
Additional Resources

Give Now

Make a Donation
Why Give?
Our Supporters
Other Ways to Contribute
Become a Corporate Sponsor

About

About OpenCourseWare
Site Statistics
OCW Stories
Newsletter
Open Matters Blog

Tools

Help & FAQs
Contact Us
Accessibility
Site Map
Privacy & Terms of Use
RSS Feeds

Our Corporate Supporters

About MIT OpenCourseWare

MIT OpenCourseWare is an online publication of materials from over 2,500 MIT courses, freely sharing knowledge with learners and educators around the world. Learn more »

© 2001–2018
Massachusetts Institute of Technology

Your use of the MIT OpenCourseWare site and materials is subject to our Creative Commons License and other terms of use.