Consider the graph G shown below. h g a e f C Determine whether each of the following is a perfect matching and whether it is a partial matching. {a,h}, {b, g}, {e, f} OA: Is a perfect matching OA: Is a partial matching {a,b}, {b, c}, {c, d}, {d, e}, {e, f}, {f,g}, {g, h}, {h, a} OC: Is a perfect matching OC: Is a partial matching {a,b}, {c,d}, {e, f}, {g,h} B: Is a perfect matching OB: Is a partial matching {a, c}, {e, f}, {g, h} OD: Is a perfect matching OD: Is a partial matching