1. Other
2. Other
3. for each of the following properties specify a connected graph...

# Question: for each of the following properties specify a connected graph...

###### Question details

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.