求助 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 求助

主题：求助

学习者2007 [专家分：0] 发布于 2007-07-10 22:44:00

二.A={a,b,c}上的关系如下,判断是否是自反的,对称的,传递的.并说明理由.

1.R={<a,a>,<b,c>}

2.S={<d,c>}

3.T={<a,c>,<c,d>,<b,b>}

沙发

好好 [专家分：880] 发布于 2007-07-11 21:33:00

R  不自反，没<b,b>,<c,c>不对称，没<c,b>，传递
S  同上
T  不自反，不对称，不传递，因为若传递，则由于有<a,c>,<c,d>,必有<a,d>。

您尚未登录，请登录后再回复。点此登录或注册