A Euler Path has 2 odd vertices and the rest are even, an Euler circuit has 2 ODD vertices and the graph number 1 has an Euler circuit.
What is an Euler Circuit?
Euler Circuit is the circuit which utilize each edge of the graph for a single time.
Properties of Euler Circuit;
- To be an Euler path, for a graph, there must be 2 odd vertices.
- All the vertices has even vertices.
In the first figure there is an Euler circuit exist as there is the path bcd, bed , def can be seen which connects its path.
Thus, a Euler Path has 2 odd vertices and the rest are even, an Euler circuit has 2 ODD vertices and the graph number 1 has an Euler circuit.
Learn more about the Euler Circuit here;
https://brainly.com/question/10243670
#SPJ2
