Perfect Matching Problem

Last updated Nov 1, 2022

The Perfect Matching Problem is a Decision Problem that asks whether a given Undirected Graph $G$ has a Perfect Matching.