Show that:

(a) The graph in Fig 1.3(a) cannot arise as the conflict graph in an instance of Interval Scheduling.

(b) The graph in Fig 1.3(b) cannot arise as the conflict graph in an instance of Bipartite Matching.

(b) () Figure 1.3 Each of (a) and (b) depicts a graph on four nodes. (b) () Figure 1.3 Each of (a) and (b) depicts a graph on four nodes