Q4D. Consider the graph with the following vertices and edges: V = {a, b, c, d, e, f, g] E = {{a, b], {a, c], {a, d], {a, f], {b, c], (b, e], (b, f], {c, d], (c, g], {d, e], {d, f], {f, g]] Explain why the graph either does or does not have an Euler circuit. C b e a gO Two vertices (b and f) have odd degree. Therefore, the graph does not have an Euler circuit. )All vertices have even degree. Therefore, the graph does have an Euler circuit. ()All vertices have odd degree. Therefore, the graph does not have an Euler circuit. OFour vertices (a, b, d, and e) have odd degree. Therefore, the graph does not have an Euler circuit