The graph from the image attached that has an Euler Circuit is option d.
Note that Euler circuit path must have at least 2 odd Numbers and the others can be even numbers. From the above image (Option d), we can see that the Vertices have
- A = 3
- B = 3
- C = 2
- D = 4
- E = 2
What is a Euler circuit?
An Euler circuit is known to be a kind of circuit that moves over all the edges at once and is said to often takes place once and begins and ends its process in the same place/point.
From the above, we can see 2 odd numbers (3) and the rest are even. So therefore, option d is correct.
Learn more about Euler Circuit from
https://brainly.com/question/96508
