安定結婚問題「絶望の定理」の紹介 - Qiita

はじめにこの記事では巷で絶望の定理[^1]と呼ばれている定理の紹介を行っていきます。絶望の定理は安定結婚問題というグラフ理論の問題における定理です。"絶望"という名前のインパクトでときどき話題に…