グラフ理論
結婚定理はグラフ理論にも応用される。グラフ理論の用語で問題を表すと次のようになる。