Graphs & Trees: Intro

Similarly, we can draw a directed graph to represent this $\text{GreaterThan}$ relation on $S$ as follows:

A di-graph for the relation GreaterThan on S. It features 4 nodes (circles), named 1, 2, 3, and 4. Node 1 is at 10 o'clock; node 2 is at 2 o'clock; node 3 is at 8 o'clock; and node 4 is at 4 o'clock. There are 6 straight arrows in the diagram: from node 2 to node 1, from node 3 to node 1, from node 3 to node 2, from node 4 to node 1, from node 4 to node 2, and from node 4 to node 3.

A di-graph for the relation GreaterThan on S. Miriam Briskman, CC BY-NC 4.0.

Here, we have a node/bubble for every item in the set $S$, and an arrow $i \rightarrow j$ for every $i > j$.

These notes by Miriam Briskman are licensed under CC BY-NC 4.0 and based on sources.