Each Problem Set (PSet) contains problems on recently covered material for you to practice. These prepare you for upcoming assessments and later topics.
This PSet contains problems on graphs and matchings.
To attempt and submit this PSet you will need
- to recall and apply the definitions of types of graphs: connected, bipartite, simple, cycle
- to recall and apply the definitions of related concepts: degree, matching, coloring
- to recall the proof techniques covered previously and select appropriate ones
- to model a problem using graphs
- to make logical arguments as required for a proof
- comfort with GitHub and LaTeX
Grading is described on Canvas.
The task for this PSet is explained in the accompanying prompt which is to be compiled in LaTeX. You will enter your solution in the indicated space in the same file.
The deadline is mentioned on Canvas.
For discussion on the PSet, please use the related Canvas discussion thread.
viel Spass!