Answer to Question #273981 in Discrete Mathematics for Jayesh

Question

Draw the directed graphs representing each of the relations on {1, 2, 3, 4}

a) {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}

b) {(1, 1), (1, 4), (2, 2), (3, 3), (4, 1)}

c) {(1, 2), (1, 3), (1, 4), (2, 1), (2, 3), (2, 4), (3, 1), (3, 2), (3, 4), (4, 1), (4, 2), (4, 3)}

d) {(2, 4), (3, 1), (3, 2), (3, 4)}

Answer 1

The relations above are represented in the following Directed graphs.

a) {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}

b)  {(1, 1), (1, 4), (2, 2), (3, 3), (4, 1)}

c) {(1, 2), (1, 3), (1, 4), (2, 1), (2, 3), (2, 4), (3, 1), (3, 2), (3, 4), (4, 1), (4, 2), (4, 3)}

d)  {(2, 4), (3, 1), (3, 2), (3, 4)}