與 穩定婚姻問題 的一個例項相關的二元關係。穩定婚姻對應於離婚有向圖中出度為 0 的頂點 (Skiena 1990, 第 252 頁)。
離婚有向圖
參見
穩定婚姻問題使用 探索
參考文獻
Gusfield, D. and Irving, R. W. 穩定婚姻問題：結構與演算法。 Cambridge, MA: MIT Press, 1989.Skiena, S. 離散數學的實現：使用 Mathematica 的組合數學和圖論。 Reading, MA: Addison-Wesley, 1990.在 中被引用
離婚有向圖引用為
Weisstein, Eric W. “離婚有向圖。” 來自 ——Wolfram 網路資源。 https://mathworld.tw/DivorceDigraph.html