用圖表達關係

可以用有向圖表示關係。

圖中的頂點數等於定義關係的集合中的元素數。對於關係 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+ 瀏覽

職業生涯起航

完成課程，獲得認證

開始吧