在关系 上,集合
是对称的,当且仅当对于每个
和
在
中,我们有
当且仅当
。在
个节点上的对称关系与 根图 在
个节点上是同构的。
对称关系
参见
关系, 根图使用 探索
引用为
Weisstein, Eric W. "对称关系。" 来自 Web 资源。 https://mathworld.net.cn/SymmetricRelation.html
Weisstein, Eric W. "对称关系。" 来自 Web 资源。 https://mathworld.net.cn/SymmetricRelation.html