求解一道离散数学的题,麻烦给出详细的解题步骤~~

2024年11月20日 09:13
有1个网友回答
网友(1):

(1)如图

每个结点都有环,说明其具有自反性
任意两个结点间,如果有a到b的通路,就一定有b到a的通路,说明其具有对称性
每条路都能形成回路,说明其具有传递性

以上三点,说明R是等价关系

(2)R的等价类:
{1,5},{2,3,6},{4}