用图表达关系

可以用有向图表示关系。

图中的顶点数等于定义关系的集合中的元素数。对于关系 R 中的每个有序对 (x, y)，都会有从顶点“x”到顶点“y”的有向边。如果存在有序对 (x, x)，则将在顶点“x”上形成自环。

假设在集合 S = {1, 2, 3} 上存在关系 R = {(1, 1), (1,2), (3, 2)}，可以用以下有向图表示：−

Mahesh Parahar

更新日期：2019-08-26

1K+ 浏览

职业生涯起航

完成课程，获得认证

开始吧