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

はじめに この記事では巷で絶望の定理1と呼ばれている定理の紹介を行っていきます。 絶望の定理は安定結婚問題というグラフ理論の問題における定理です。"絶望"という名前のインパクトでときどき話題になっているよう。 → 「数学の定理No.1決定戦」高校数学の美しい物語 定理の名...