(a) Explain why G does not have an Eulerian circuit.
(b) By adding exactly three new edges to G, form a new simple graph H that does have an Eulerian
circuit.
(c) Find an Eulerian circuit in H.
(d) Find a cycle decomposition of H

Question

(a) Explain why G does not have an Eulerian circuit.
(b) By adding exactly three new edges to G, form a new simple graph H that does have an Eulerian
circuit.
(c) Find an Eulerian circuit in H.
(d) Find a cycle decomposition of H

bee_see · Answer

attachment

bee_see · Answer

I'm pretty sure that for a, the answer is no because there are odd degrees, correct?

bee_see · Answer

for b, I have...added the edges like ths: |dw:1447447879863:dw|