對稱關係

在關係 上，集合 是對稱的，當且僅當對於每個 和 在 中，我們有 當且僅當 。在 個節點上的對稱關係與 根圖 在 個節點上是同構的。