与 稳定婚姻问题 的一个实例相关的二元关系。稳定婚姻对应于离婚有向图中出度为 0 的顶点 (Skiena 1990, 第 252 页)。
离婚有向图
参见
稳定婚姻问题使用 Wolfram|Alpha 探索
参考文献
Gusfield, D. and Irving, R. W. 稳定婚姻问题：结构与算法。 Cambridge, MA: MIT Press, 1989.Skiena, S. 离散数学的实现：使用 Mathematica 的组合数学和图论。 Reading, MA: Addison-Wesley, 1990.在 Wolfram|Alpha 中被引用
离婚有向图引用为
Weisstein, Eric W. “离婚有向图。” 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/DivorceDigraph.html