Difference between revisions of "D1 Matchings"
(Created page with "Part of D1 == Objectives == <onlyinclude> * </onlyinclude> == Preparation == == Supporting activities == == Consolidation == == Homework == == Key questions == == Assessme...") |
(→Objectives) |
||
| Line 2: | Line 2: | ||
== Objectives == | == Objectives == | ||
<onlyinclude> | <onlyinclude> | ||
| − | * | + | *Use of bipartite graphs for modelling matchings |
| + | *Complete matchings and maximal matchings | ||
| + | *Algorithm for obtaining a maximum matching | ||
</onlyinclude> | </onlyinclude> | ||
| + | |||
== Preparation == | == Preparation == | ||
== Supporting activities == | == Supporting activities == | ||
Latest revision as of 08:54, 18 June 2014
Part of D1
Contents
Objectives
- Use of bipartite graphs for modelling matchings
- Complete matchings and maximal matchings
- Algorithm for obtaining a maximum matching
