Question: for each of the following properties specify a connected graph...
For each of the following properties, specify a connected graph
G = (V, E) with at least 6 vertices. Give each a, Eulerian path or
a Hamiltonian path or explain why no one exists.
a) G contains an Eulerian path and a Hamiltonian path.
b) G contains an Eulerian path but no Hamiltonian path.
c) G contains a Hamiltonian path, but no Eulerian path.
d) G contains neither an Eulerian path nor a Hamiltonian path.