Graph Theorymedium
0:00.0

Which of these graphs is guaranteed to have a perfect matching?