近完美匹配

近完美匹配是一種匹配，其中只有一個頂點未匹配。正如完美匹配只能發生在具有偶數個頂點的圖中一樣，近完美匹配只能發生在具有奇數個頂點的圖中。